golang-github-willf-bloom 2.0.3+git20190228.25ba46e-2 source package in Ubuntu
Changelog
golang-github-willf-bloom (2.0.3+git20190228.25ba46e-2) unstable; urgency=medium * upload source package -- Thorsten Alteholz <email address hidden> Sun, 14 Jul 2019 23:35:16 +0000
Upload details
- Uploaded by:
- Debian Go Packaging Team
- Uploaded to:
- Sid
- Original maintainer:
- Debian Go Packaging Team
- Architectures:
- all
- Section:
- misc
- Urgency:
- Medium Urgency
See full publishing history Publishing
Series | Published | Component | Section | |
---|---|---|---|---|
Focal | release | universe | misc |
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
golang-github-willf-bloom_2.0.3+git20190228.25ba46e-2.dsc | 2.5 KiB | b3b7fbeb58853019b056211c4cd274cae2474d5a82e98f46812febfef3cf2b4f |
golang-github-willf-bloom_2.0.3+git20190228.25ba46e.orig.tar.xz | 9.9 KiB | 3ef46cd3e63ef94d7be24c8362a8d544195c45712f45e9517af1336c9fdeec87 |
golang-github-willf-bloom_2.0.3+git20190228.25ba46e-2.debian.tar.xz | 2.4 KiB | e9b11a7b42d183751ef4f54af115a6acc4f6c141afff34cbeede00a85b27e569 |
Available diffs
No changes file available.
Binary packages built by this source
- golang-github-willf-bloom-dev: Go package implementing Bloom filters
A Bloom filter is a representation 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.
.
A Bloom filter has two parameters: m, a maximum size (typically a
reasonably large multiple of the cardinality of the set to represent)
and k, the number of hashing functions on elements of the set. (The
actual hashing functions are important, too, but this is not a
parameter for this implementation). A Bloom filter is backed by a BitSet
(https://github. com/willf/ bitset); a key is represented in the filter
by setting the bits at each value of the hashing functions (modulo
m). Set membership is done by testing whether the bits at each value of
the hashing functions (again, modulo m) are set. If so, the item is in
the set. If the item is actually in the set, a Bloom filter will never
fail (the true positive rate is 1.0); but it is susceptible to false
positives. The art is to choose k and m correctly.
.
In this implementation, the hashing functions used is murmurhash
(github.com/spaolacci/ murmur3) , a non-cryptographic hashing function.