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

Bug#724955: ITP: golang-bloom -- Go package implementing Bloom filters

Package: wnpp
Severity: wishlist
Owner: Tonnerre LOMBARD <tonnerre@ancient-solutions.com>

* Package name    : golang-bloom
  Version         : 0.0~git20130621
  Upstream Author : Will Fitzgerald <will.fitzgerald@pobox.com>
* URL             : https://github.com/willf/bloom/
* License         : BSD-3-Clause
  Programming Lang: Go
  Description     : Go package implementing Bloom filters

Bloom filters are representations of a set of n items, where the main
requirement is to make membership queries; i.e., whether an item is a
member of a set. They are frequently used as a filter to determine if
there's a chance a key is present in a much larger set of keys which
could not be kept in memory.

This package implements a bloom filter based on the FNV hash function
(hash/fnv) from the Go base package.

Reply to: