Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
Top 4.8% dependent repos on proxy.golang.org
Top 6.4% forks on proxy.golang.org
proxy.golang.org : github.com/yourbasic/bloom
Package bloom provides a Bloom filter implementation. A Bloom filter is a fast and space-efficient probabilistic data structure used to test set membership. A membership test returns either ”likely member” or ”definitely not a member”. Only false positives can occur: an element that has been added to the filter will always be identified as ”likely member”. The probabilities of different outcomes of a membership test at a false-positives rate of 1/100 are: Elements can be added, but not removed. With more elements in the filter, the probability of false positives increases. A full filter with a false-positives rate of 1/p uses roughly 0.26ln(p) bytes per element and performs ⌈1.4ln(p)⌉ bit array lookups per test: Each membership test makes a single call to a 128-bit hash function. This improves speed without increasing the false-positives rate as shown by Kirsch and Mitzenmacher. This implementation is not intended for cryptographic use. The internal data representation is different for big-endian and little-endian machines. The Basics example contains a typcial use case: a blacklist of shady websites. Build a blacklist of shady websites.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/yourbasic/bloom
Keywords: bloom-filter, data-structures, go
License: BSD-2-Clause
Latest release: about 7 years ago
First release: about 7 years ago
Namespace: github.com/yourbasic
Dependent repositories: 1
Stars: 77 on GitHub
Forks: 10 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 10 days ago