خواندن از حافظه‌ی اصلی کند است، پس CPU داده‌های اخیر را در کش‌های کوچک نگه می‌دارد و حافظه را در واحدهای cache line بارگذاری می‌کند. پیمایش ترتیبی آرایه با کش سازگار است و پرش‌های تصادفی نیست. Big-O این را نادیده می‌گیرد، زمان واقعی نه.