Slot map
Een container die elementen compact opslaat maar stabiele handles uitdeelt van index plus generatieteller, zodat een verouderde handle wordt herkend en geweigerd.
Pointers naar objecten in een groeiende array worden ongeldig zodra de array verhuist of een slot hergebruikt wordt. Een slot map lost dat op door in plaats van een pointer een handle terug te geven — een index en een generatienummer. Wordt een slot vrijgegeven en hergebruikt, dan wordt de generatie opgehoogd, zodat een oude handle naar dezelfde index de verkeerde generatie draagt en stilletjes wordt geweigerd.
Intern liggen de elementen compact opgeslagen voor cachevriendelijke iteratie, met een indirectietabel die handles naar slots vertaalt. Invoegen, verwijderen en opzoeken zijn allemaal O(1). Het patroon is een vaste waarde in C++-gamecode — ECS-bibliotheken als EnTT bouwen erop voort — en is in feite een generationele index verpakt als kant-en-klare container.