bloom
bloom copied to clipboard
bits-and-blooms
Go package implementing Bloom filters, used by Milvus and Beego.
On big-endian architecture bytes of data unpacked ([1](https://github.com/bits-and-blooms/bloom/blob/55a408ef34275fbb43b9194db1a8d58bb33952c9/murmur.go#L62), [2](https://github.com/bits-and-blooms/bloom/blob/55a408ef34275fbb43b9194db1a8d58bb33952c9/murmur.go#L272)) to uint64 as big-endian resulting in wrong hash value. Data bytes must be unpacked as little-endian for correct hash calculation. Possible...
Greetings, We've encountered a strange false positive case with a filter provisioned with single capacity and 1:billion error rate. If we increase the filter capacity to two or higher the...
if not，i should use lock/unlock to use Add method？thanks for your answer
The link in your README to the murmerhash algorithm goes to a dead link.
For now, `*String` methods are just syntactic sugars for `[]byte(str)` conversion; thus, they make unnecessary allocations and copies. This change optimizes string operations not to make any allocations and (data)...
is there a way to save results to disk when reboot?
1. lower false positive rates = higher memory used. is there a vague guide on the number of bytes? ``` filter := bloom.NewWithEstimates(1000000, 0.01) ``` 2. for a cdn deployment...
Adds a structured fuzz testing harness that exercises the bloom filter and ensures that particular properties are enforced e.g. A value added to the filter should always be testable as...
What are the changes? - Create a file named as "example_test.go" for testable example. - The example file has different package scope with name as "bloom_test" - Reference: https://go.dev/blog/examples Why...
Metadata
Owner
Metadata
Go package implementing Bloom filters, used by Milvus and Beego.