Cache Locality
Önbellek yerelliği (Cache Locality) — Bir programın yakın zamanda veya yakın adreslerde kullanılan veriye tekrar erişme eğilimini kullanarak CPU cache verimliliğini artıran temporal ve spatial locality özelliği.
Performans Bağlamı
Contiguous veri yapıları pointer-heavy yapılara göre cache line kullanımını iyileştirebilir. Algorithmic complexity aynı kalsa bile locality farkı gerçek çalışma süresinde büyük fark yaratabilir.
Ölçüm ve Darboğaz Sınırı
Big-O analizi cache hierarchy ve memory latency'yi doğrudan modellemez.