[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: