Cache locality
Në shqip: Lokaliteti i cache-it
ShpjegimiSQ
Procesori është shumë më i shpejtë kur të dhënat janë njëra pas tjetrës në memorie (si në vector), sepse i lexon me copa në cache. Një std::list me pointer-ë të shpërndarë mund të jetë 10 herë më i ngadaltë.
EnglishEN
The processor is much faster when data sits side by side in memory (as in a vector), because it reads it in chunks into the cache. A std::list with scattered pointers can be 10 times slower.
Si ta mendosh
Si t'i marrësh librat nga një raft i vetëm në vend që t'i kërkosh nëpër gjithë bibliotekën.
Lexoje në anglisht
Like taking books from a single shelf instead of hunting all over the library.