golang-github-seiflotfy-cuckoofilter-dev binary package in Ubuntu Focal arm64

 Cuckoo filter is a Bloom filter replacement for approximated
 set-membership queries. While Bloom filters are well-known space-efficient
 data structures to serve queries like "if item x is in a set?", they do
 not support deletion. Their variances to enable deletion (like counting
 Bloom filters) usually require much more space.
 Cuckoo filters provide the flexibility to add and remove items
 dynamically. A cuckoo filter is based on cuckoo hashing (and therefore
 named as cuckoo filter). It is essentially a cuckoo hash table storing
 each key's fingerprint. Cuckoo hash tables can be highly compact, thus
 a cuckoo filter could use less space than conventional Bloom filters,
 for applications that require low false positive rates (< 3%).

Publishing history

Date Status Target Pocket Component Section Priority Phased updates Version
  2019-10-18 09:15:30 UTC Published Ubuntu Focal arm64 release universe devel Extra 0.0~git20170413.0.5bd91bc-4
  • Published on 2019-10-18
  • Copied from ubuntu bionic-proposed amd64 in Primary Archive for Ubuntu