BT Sözlüğü › Programlama › Havuz ayırıcı (pool allocator)

Havuz ayırıcı (pool allocator)

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

Bir tamponu eşit boyutlu bloklara bölüp bunları bir serbest listede bağlayan ve istenen sırayla, sabit sürede dağıtan ayırıcı.

Bir program sürekli aynı boyutta nesneler — mermiler, parçacıklar, varlıklar — yaratıp yok ediyorsa genel amaçlı heap hem yavaştır hem de parçalanmaya yatkındır. Havuz ayırıcı tamponu önceden sabit boyutlu bloklara böler ve boş olanları basit bir bağlı listeye dizer. Ayırmak, listenin ilk boş bloğunu çekmektir; serbest bırakmak, onu listenin başına geri itmektir. İkisi de O(1)’dir.

Her blok aynı boyutta olduğundan bloklar, hiçbir şeyin sığmadığı boşluklar bırakmadan istenen sırayla yeniden kullanılabilir — parçalanma tasarım gereği ortadan kalkar. Mekanizmayı nesne havuzu ile karıştırmayın: o aynı fikrin bir kat yukarıdaki hâlidir; orada işi biten oyun nesnelerini, burada ham bellek bloklarını yeniden kullanırsınız.

← Sözlüğe dön