IT-lexikon › Programmering › Slot map

Slot map

Programmering In English → Uppdaterad: 2026-10-26

En behållare som lagrar element tätt men delar ut stabila handtag av index plus en generationsräknare, så att ett utdaterat handtag känns igen och avvisas.

Pekare till objekt i en växande array blir ogiltiga så fort arrayen flyttas eller en lucka återanvänds. En slot map löser det genom att returnera ett handtag — ett index och ett generationsnummer — i stället för en pekare. När en plats frigörs och återanvänds räknas dess generation upp, så ett gammalt handtag som pekar på samma index har fel generation och förkastas tyst.

Internt lagras elementen tätt för cache-vänlig iteration, med en indirektionstabell som översätter handtag till plats. Insättning, borttagning och uppslag är alla O(1). Mönstret är en stapelvara i C++-spelkod — ECS-bibliotek som EnTT bygger på det — och är i praktiken ett generationsindex paketerat som en färdig behållare.

← Tillbaka till lexikonet