Skip to content

Releases: barrust/count-min-sketch

Version 0.2.0

19 Oct 14:38
4fd7e2a
Compare
Choose a tag to compare
  • 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

Version 0.1.8

11 Nov 18:58
Compare
Choose a tag to compare
  • Added in-depth testing
  • Fixed potential overflow issues

Version 0.1.7

19 May 02:27
75534ca
Compare
Choose a tag to compare
  • Merge functionality
    • Into a new CMS
    • Into a previously built CMS

Version 0.1.6

22 Mar 15:35
Compare
Choose a tag to compare
  • Remove the python version with the recommendation of using pyprobables instead
  • Ensure appropriate const usage for char*
  • Improve the hashing to be more efficient

Version 0.1.5

23 Mar 23:07
Compare
Choose a tag to compare
  • Fix for non-gcc overflow checks

Version 0.1.4

29 Jun 00:24
Compare
Choose a tag to compare
  • Standard int widths
  • Overflow checks
  • Python implementation
    • Binary compatibility on import / export

Version 0.1.3

04 Jun 20:08
Compare
Choose a tag to compare
  • Updated tests
  • Added import / export functionality
  • Added mean-min lookup strategy
    • NOTE: This means this can also be used as a Count-Mean-Min Sketch

Version 0.1.2

01 Jun 23:48
Compare
Choose a tag to compare
  • add, remove, lookup elements based solely on the hashes
  • changed int array layout for future import / export
  • fix min->max misnomer

Version 0.1.1

27 May 01:19
Compare
Choose a tag to compare
  • Ability to remove elements
  • Mean based lookup
  • Optimal width / depth initialization based on error rate and certainty
  • Track elements inserted
  • Calculate hashes for key and return to caller

Version 0.1.0

26 May 13:03
Compare
Choose a tag to compare
  • Initial version of a basic count-min sketch data-structure
  • Ability to:
    • Add element to the count-min sketch
    • Check count of element in the count-min sketch
    • Clear count-min sketch
    • Set user defined hashing function