bloom

• BACKWARD INCOMPATIBLE CHANGES
  • NOTE: Breaks backwards compatibility with previously exported blooms using the default hash!
  • Update to the FNV_1a hash function
  • Simplified hashing at depth by using a seed value

• Added CPP Guards
• Ensured that on-disk blooms correctly updated elements_added

• added test suite
• update makefile

• Ensure appropriate use of const char*
• Simplify hashing algorithm
• Remove python version
  • See pyprobables

• Micro optimizations

• On Disk Bloom Filter support in python
• Minor code cleanup

• Python implementation
  • Binary compatibility with import / export from C

• Inline functions
• Fixed possible division by zero bug

• Unique HashFunction type when using with related libraries

• Remove define construct to better allow for the use of the functions directly in if-statements

• Null terminate the bit array in case someone attempts to access it directly

• Default hash is now FNV-1a
  • Removes the -lcrypto requirement
• Support for Union, Intersection, and Jaccard Index opperations on Bloom Filters
• Support counting set bits - needed for Jaccard Index and estimating unique elements in the Bloom Filter
• Minor updates to readme and code documentation
• Updated tests

• Moved reused logic into a function
• Added clear bloom filter
• Pre-computed calculation of log(2) for speed
• Renamed default hash - NOTE: this hash function may change in the future!

Updated with simpler function calls

This version provides the full set of functions and removes the need to continually pass NULL to define, export, or import bloom filters. It also removes a few unnecessary function calls. Once upgraded, one must update all code to either call the alternate functions or to remove the NULL parameter.

Updated with many new features:

• Mapping bloom filters to disk
• OpenMP threading support
• Ability to generate hashes to be added and checked against many bloom filters without having to re-hash

Updated Import Export

Original release including update to file format for future mapping of file on disk for larger bloom filters