Package: golang-github-seiflotfy-cuckoofilter-dev (0.0~git20170413.0.5bd91bc-4)

Bloom-filtererstatning der bruger cuckoo-hashing

Cuckoo-filter er en Bloom-filtererstatning for tilnærmede sæt-medlemskab forespørgsler. Mens Bloom-filtre er velkendt pladseffektive datastrukturer til at betjene forespørgsler som »hvis element x er i et sæt?«, så støtter de ikke sletning. Deres afvigelser for at muliggøre sletning (som tælling af Bloom-filtre) kræver normalt meget mere plads.

Cuckoo-filtre giver mulighed for at tilføje og fjerne elementer dynamisk. Et cuckoo-filter er baseret på cuckoo-hashing (og derfor navngivet som cuchoo-filter). Det er i det væsentlige en cuckoo-hashtabel der lagrer hver nøgles fingeraftryk. Cuckoo-hashtabeller kan være meget kompakte, således kan et cuckoo-filter bruge mindre plads end konventionelle Bloom-filtre, til programmer, der kræver færre falske positive satser (<3%).

This page is also available in the following languages (How to set the default document language):