On Sat, 4 Jul 2009 18:56:03 +0000 (UTC), Roman Werpachowski <"r o m a
nNOSPAM"@student.ifpan.edu.pl> wrote:

>>
>> "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?
>
Tak, Kazdy wierzcholek jako taki miesci sie 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.

Owszem, Daja rade. ja tez. Dlatego nie lubie radykalnych stwierdzen

A.L.