https://github.com/naasking/bloomfilters.net

Compact Bloom filters
https://github.com/naasking/bloomfilters.net

Last synced: 9 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 (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-08-31T19:57:56.000Z (over 9 years ago)
• Last Synced: 2023-02-28T10:32:07.872Z (almost 2 years 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.