- Add
__contains__
toCountMinSketch
(@isamaru, #38) - Use unsigned integers to address cms table (@tjbookreader, #35)
- Document limitations of Bounter (@aneesh-joshi, #37)
- Add blogpost link to
README.md
(@aneesh-joshi, #31) - Fix incorrect image link in
experiments.md
(@aneesh-joshi, #29) - Update twitter badge (@menshikh-iv, c42dd6)
- Fix rst indents (@isamaru, #26)
- Swap row labels for
log8
andlog1024
in documentation (@isamaru, #28)
- single unified bounter API for easy initialization, including the new "layered" functionality approach
- simple CardinalityCounter to support Layer 1
- selecting iteration
- iteration methods for HashTable (keys, values, etc.)
- many small fixes and api tweaks
- README
- Added a fast HashTable counter implemented in C that removes low-count entries when it is running out of memory.
- Count-Min Sketch (CMS) implemented in C with no external library dependencies
- Removed weak CMS algorithms, remaining 3 are all versions with conservative update
- embedded HLL inside the project
- added merge of 2 CMS structures
- added update() to CMS
- added increment(key, x) to CMS to increase by x with one call
- Fix manifest so that bounter can be installed through pip install
- Fix a bug with determining depth based on size_MB
🌟 Initial Release:
- Count-min Sketch with 5 algorithms (unoptimized)