CPU cache

A small, very fast memory on the processor that keeps copies of recently used data, and the data next to it, so it can be read again quickly.

In more detail

When the processor reads one value it loads a whole block of neighbouring bytes into the cache. Structures laid out contiguously, like arrays and open-addressed tables, get many values per load and are called cache-friendly. Linked structures jump around memory and miss the cache more often.

Related terms

Taught in

References