On the Sat, 04 Jul 2009 13:41:54 -0500, A.L wrote:
> On Sat, 4 Jul 2009 17:38:14 +0000 (UTC), Roman Werpachowski <"r o m a
> nNOSPAM"@student.ifpan.edu.pl> wrote:
>
>>On the Sat, 04 Jul 2009 12:25:50 -0500, A.L wrote:
>>> On Sat, 4 Jul 2009 17:02:53 +0000 (UTC), "Mariusz Marszałkowski"
>>><b...@W...gazeta.pl> wrote:
>>>>
>>>>Można też tak napisać kod, aby małą strukturę w całości załadować do
>>>>pamięci cache.
>>>
>>> Ze co?
>>
>>http://en.wikipedia.org/wiki/Locality_of_reference
>>
>>RW
>
> "Wsycko piknie" jak mawial Baca. Ale ja mam dynamiczny graf ktory
> zajmuje pol gigabajta.

No to nie jest *mala*.

> I robie wyszykwianie na tym grafie. I jak wtedy
> zapewnic "locality"?...

Nie znam sie na algorytmach przeszukiwania grafów, ale nie da sie tego
zapisac tak, zeby algortym potrzebowal w danej chwili tylko kawalka grafu,
ktory sie miesci w cache?

>Wedle Kasperskiego nei da sie takiego problemu
> rozwiazac, bo procesor caly czas spedzi na kopiowaniu danych

Skoro ludzie takich grafów uzywaja, to widac daja sobie rade z tym
problemem.

RW