SW StudyWalks

Computer Science  /  CS 0261  ·  Atom · ~20 seconds

Locality

Video not yet published
to the StudyWalks catalog
State

A processor repeatedly visiting the same memory locales has locality — spatial when access runs consecutively, temporal when data or instructions are reused — and it buys speed.

Show

Two lists added front to back, and a loop rerun thousands of times, exercise both kinds.

Watch for

Locality is written into code, not granted by it.