IT-lexikon › Programmering › Generationsindex

Generationsindex

Programmering In English → Uppdaterad: 2026-10-25

En referens som packar ett arrayindex med en generationsräknare, så att en gammal handle som pekar på en återanvänd plats kan upptäckas som ogiltig.

När ett objekt förstörs frigörs dess plats i arrayen men flyttas inte; nästa objekt återanvänder platsen och ökar dess generationsräknare med ett. En handle bär både indexet och den generation den utfärdades under. Vid uppslag jämförs handlens generation med platsens nuvarande — stämmer de inte är originalobjektet borta, och en annars farlig dinglande referens blir i stället en billig, upptäckbar miss.

Det ger stabila O(1)-referenser utan referensräkning eller skräpsamlare, vilket är varför ECS-ramverk som EnTT och Bevy använder det för entitets-id, och varför slot-map-containrar bygger på det. Grannstrukturen är en gles mängd som lagrar var platserna faktiskt sitter.

← Tillbaka till lexikonet