IT-lexicon › Programmeren › Datalokaliteit

Datalokaliteit

Programmeren Svenska → Bijgewerkt: 2026-10-25

Gegevens zo in het geheugen plaatsen dat de CPU-cache optimaal wordt benut (aaneengesloten arrays in plaats van pointers volgen), omdat cache-misses de moderne prestaties domineren.

Een CPU is al lang veel sneller dan het geheugen waaruit hij leest; een cache-miss kost honderden cycli waarin de kern stilstaat. Datalokaliteit, als patroon uit Game Programming Patterns, draait erom dat wat samen wordt verwerkt ook samen in het geheugen staat, zodat elke opgehaalde cacheline daadwerkelijk wordt gebruikt.

In de praktijk betekent dat vaak dat een lijst pointers naar verspreide objecten plaatsmaakt voor een compacte array van componenten. Precies die stap ligt ten grondslag aan structure of arrays en data-oriented design, en het is een belangrijke reden waarom de entity-component-system-architectuur is doorgebroken.

← Terug naar het lexicon