Skip to content

Latest commit

 

History

History
49 lines (36 loc) · 2.52 KB

CHANGELOG.md

File metadata and controls

49 lines (36 loc) · 2.52 KB

Changes

1.2.0, 2022-11-20

1.1.1, 2020-08-16

1.1.0, 2019-01-17

1.0.1, 2017-10-17

  • 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

0.2.0, 2017-09-01

  • 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

0.1.1, 2017-09-01

  • Fix manifest so that bounter can be installed through pip install
  • Fix a bug with determining depth based on size_MB

0.1.0, 2017-09-01

🌟 Initial Release:

  • Count-min Sketch with 5 algorithms (unoptimized)