Leksykon IT › Programowanie › Slot map

Slot map

Programowanie Svenska → Zaktualizowano: 2026-10-26

Kontener przechowujący elementy gęsto, ale wydający stabilne uchwyty z indeksem i licznikiem generacji, dzięki czemu nieaktualny uchwyt jest rozpoznawany i odrzucany.

Wskaźniki do obiektów w rosnącej tablicy tracą ważność, gdy tablica się przenosi albo slot zostaje użyty ponownie. Slot map rozwiązuje to, zwracając zamiast wskaźnika uchwyt — indeks i numer generacji. Gdy slot jest zwalniany i używany ponownie, jego generacja rośnie, więc stary uchwyt wskazujący ten sam indeks ma złą generację i zostaje po cichu odrzucony.

Wewnątrz elementy leżą gęsto, co sprzyja iteracji przyjaznej dla pamięci podręcznej, a tablica indirekcji tłumaczy uchwyty na sloty. Wstawianie, usuwanie i wyszukiwanie są O(1). Wzorzec to podstawa kodu gier w C++ — opierają się na nim biblioteki ECS, takie jak EnTT — i w istocie jest to indeks generacyjny zapakowany w gotowy kontener.

← Wróć do leksykonu