Top 6.1% forks on proxy.golang.org
proxy.golang.org : github.com/tylertreat/inversebloomfilter
Package filter implements a concurrent "inverse" Bloom filter, which is effectively the opposite of a classical Bloom filter. It may report a false negative but can never report a false positive. That is, it may report that an item has not been seen when it actually has, but it will never report an item as seen which it hasn't come across. This behaves in a similar manner to a fixed-size hashmap which does not handle conflicts. An example use case is de-duplicating events while processing a stream of data. Ideally, duplicate events are relatively close together. Credits go to Jeff Hodges (http://www.somethingsimilar.com/2012/05/21/the-opposite-of-a-bloom-filter/).
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/tylertreat/inversebloomfilter
License: BSD-3-Clause
Latest release: over 10 years ago
First release: over 10 years ago
Namespace: github.com/tylertreat
Stars: 14 on GitHub
Forks: 2 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 2 months ago