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.
Teknik 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.
Sınırlar
Big-O analizi cache hierarchy ve memory latency'yi doğrudan modellemez.
İlgili Kavramlar
- Working Set
- Cache Coherence
- False Sharing
- Memory Bandwidth