package
module
Version:
v0.0.0-...-3d94ea1
Opens a new window with list of versions in this module.
Published: Mar 5, 2024
License: MIT
Opens a new window with license information.
Imports: 8
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
README
¶
Documentation
¶
K calculates number of hash functions
m is a size of bitset
n is an expected number of elements
M calculates size of bitset
n is an expected number of elements
p is a false alarm probability
Bloom is an implementation of bloom filter
New create a new instance of the bloom filter
n is expected number of elements
p is false alarm probability
Add the key to the bloom filter
k is the key of the element
Contains checks for the presence of an element in the bloom filter
k is the key of the element
ReadFrom reads the bloom filter from the reader
Union two different bloom filters with the same size and number of hash functions
WriteTo writes the bloom filter in a writer
Source Files
¶
Directories
¶
Click to show internal directories.
Click to hide internal directories.