https://github.com/naasking/bloomfilters.net
Compact Bloom filters
https://github.com/naasking/bloomfilters.net
Last synced: 30 days ago
JSON representation
Compact Bloom filters
- Host: GitHub
- URL: https://github.com/naasking/bloomfilters.net
- Owner: naasking
- Created: 2015-08-31T14:38:11.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2015-08-31T19:57:56.000Z (almost 10 years ago)
- Last Synced: 2025-04-02T03:45:05.167Z (3 months ago)
- Language: C#
- Homepage:
- Size: 137 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# BloomFilters.NET
A set of simple Bloom filters for .NET:
* Bloom32: an efficient 32-bit Bloom filter that uses a single System.UInt32 for the bitmap.
* Bloom64: an efficient 64-bit Bloom filter that uses a single System.UInt64 for the bitmap.
Bloom filters normally require you to specify the false positive rate you desire,
and then infer the number of bits needed to satisfy that demand. Bloom64 instead
provides a more compact abstraction of fixed bit length, which assumes you've
already done the work to compute an upper bound on the false positive rate given
the data sets you're likely to encounter.
# LICENSE
LGPL version 2.