Cuckoo Filter
Bir öğenin kümede bulunmadığını kesin, bulunabileceğini ise olasılıksal olarak söyleyen ve Bloom filter’a göre silmeyi doğal biçimde destekleyebilen yaklaşık üyelik veri yapısı.
Cuckoo filter anahtarın tamamını değil kısa fingerprint değerini bucket’larda tutar. Sorgulanan fingerprint ilgili aday bucket’larda yoksa öğenin kümede olmadığı söylenebilir; bulunursa false positive ihtimali nedeniyle gerçek üyelik ayrıca doğrulanmalıdır.
Yapının önemli avantajlarından biri deletion desteğinin tasarıma doğal olarak dahil edilebilmesidir. Buna karşılık yüksek load factor yerleştirmeyi zorlaştırır ve fingerprint uzunluğu yanlış pozitif oranını belirler. Büyük indeks veya cache katmanlarında uzak depoya gitmeden önce ucuz membership testi olarak kullanılabilir.