Package: golang-github-seiflotfy-cuckoofilter-dev (0.0~git20201222.bc60055-2)
Links for golang-github-seiflotfy-cuckoofilter-dev
Debian Resources:
Download Source Package golang-github-seiflotfy-cuckoofilter:
- [golang-github-seiflotfy-cuckoofilter_0.0~git20201222.bc60055-2.dsc]
- [golang-github-seiflotfy-cuckoofilter_0.0~git20201222.bc60055.orig.tar.xz]
- [golang-github-seiflotfy-cuckoofilter_0.0~git20201222.bc60055-2.debian.tar.xz]
Maintainers:
External Resources:
- Homepage [github.com]
Similar packages:
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%).
Other Packages Related to golang-github-seiflotfy-cuckoofilter-dev
|
|
|
|
-
- dep: golang-github-dgryski-go-metro-dev
- metrohash library in golang
-
- dep: golang-github-leemcloughlin-gofarmhash-dev
- Implementerer Googles Framhash i Golang
Download golang-github-seiflotfy-cuckoofilter-dev
Architecture | Package Size | Installed Size | Files |
---|---|---|---|
all | 8.8 kB | 41.0 kB | [list of files] |