Bug#1055134: ITP: golang-github-bits-and-blooms-bloom -- Go package implementing Bloom filters, used by Milvus and Beego.
Package: wnpp
Severity: wishlist
Owner: John Goerzen <jgoerzen@complete.org>
* Package name : golang-github-bits-and-blooms-bloom
Version : 3.6.0-1
Upstream Author : Will Fitzgerald
* URL : https://github.com/bits-and-blooms/bloom
* License : BSD-2-clause
Programming Lang: Go
Description : Go package implementing Bloom filters, used by Milvus and Beego.
Bloom filters
.
A Bloom filter is a concise/compressed representation of a set, where
the main requirement is to make membership queries; *i.e.*, whether an
item is a member of a set. A Bloom filter will always correctly report
the presence of an element in the set when the element is indeed
present. A Bloom filter can use much less storage than the original set,
but it allows for some 'false positives': it may sometimes report that
an element is in the set whereas it is not.
.
This is a Go library for a bloom filter.
It is required by the latest Yggdrasil.
Reply to: