Bronek Kozicki wrote:
>>> A od czego - poza fazą Księżyca - jeszcze?
>>
>> Glownie od czasow dostepu do pamieci.
>
> dla uświadomienia Sławka - czas dostępu do pamięci może być ponad 100x
> większy od czasu pojedynczej operacji.

Tak, a do tego nietrafienia w cache potrafia byc kosztowne.
Niedawno zreszta byl tu watek o mnozeniu macierzy, gdzie zdaje
sie kol. Michoo dawal linki do implementacji cache-friendly tej
zdawaloby sie banalnej operacji.

Jak ktos chce sie pobawic pol minuty, proponuje skompilowac
programik http://0x80/snippets/cache_test.c (bez optymalizacji).
Robi banalna rzecz - 2 x czyta dane z duzej tablicy, tylko raz
odwoluje sie do kolejnych indeksow, a raz losowo. Ladnie widac
dysproporcje.

w.