دادهای که با هم استفاده میشود و در حافظه کنار هم است ارزانتر خوانده میشود، چون CPU حافظه را در بلوکهای کوچک (cache line) میآورد و معمولاً دسترسی ترتیبی را پیشواکشی میکند. آرایه locality خوب دارد؛ ساختارهایی که اشارهگر دنبال میکنند مثل لیست پیوندی ممکن است بد باشند.
Cache locality
دادهای که با هم استفاده میشود و در حافظه کنار هم است ارزانتر خوانده میشود، چون CPU حافظه را در بلوکهای کوچک (cache line) میآورد و دسترسی ترتیبی را پیشواکشی میکند.