Seyrek küme (sparse set)
Yoğun bir değer dizisini seyrek bir indeks dizisiyle eşleştiren veri yapısı; O(1) ekleme, silme ve üyelik sınaması ile önbellek dostu yineleme sağlar.
İki dizi taşır: öğeleri bitişik tutan yoğun (paketli) bir dizi ve her öğenin yoğun dizide nerede durduğunu anahtarla indekslenmiş biçimde saklayan büyük bir seyrek dizi. Üyelik tek bir dolaylamadır; silme sırasında son yoğun öğe boşluğa taşınır ve iki indeks yamanır, hiçbir şey kaymaz. Yoğun diziyi gezmek yalnızca canlı öğelere dokunur ve sırayla ilerler.
ECS kütüphaneleri her bileşen türünü entity kimliğiyle anahtarlanmış bir sparse set olarak saklar; yineleme veri odaklı tarzda doğrusal ve önbellek dostudur. Bedeli bellektir: seyrek dizi öğe sayısına değil anahtar aralığına göre boyutlanır. Teknik, Briggs ve Torczon tarafından 1993'te tanımlandı.