BT Sözlüğü › Programlama › Slot map

Slot map

Programlama Svenska → Güncellendi: 2026-10-26

Elemanları yoğun biçimde saklayan ama indeks artı nesil sayacından oluşan kararlı tutamaçlar dağıtan bir konteyner; eskimiş bir tutamaç tanınır ve reddedilir.

Büyüyen bir dizideki nesnelere giden işaretçiler, dizi taşındığı ya da bir yuva yeniden kullanıldığı anda geçersiz olur. Slot map bunu işaretçi yerine bir tutamaç — bir indeks ve bir nesil numarası — döndürerek çözer. Bir yuva serbest bırakılıp yeniden kullanıldığında nesli artırılır; aynı indeksi gösteren eski bir tutamaç yanlış nesli taşıdığı için sessizce reddedilir.

İçeride elemanlar önbellek dostu yineleme için yoğun saklanır; tutamaçları yuvalara çeviren bir dolaylama tablosu vardır. Ekleme, silme ve arama O(1)’dir. Kalıp C++ oyun kodunun temel taşıdır — EnTT gibi ECS kütüphaneleri üzerine kurulur — ve özünde hazır bir konteyner olarak paketlenmiş bir nesil indeksidir (generational index).

← Sözlüğe dön