Data

Tools

Indexes

Applications

Experiments

Open Source Science

Recent Releases of https://github.com/barrust/count-min-sketch

https://github.com/barrust/count-min-sketch - Version 0.2.0

  • 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

- C
Published by barrust over 4 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.8

  • Added in-depth testing
  • Fixed potential overflow issues

- C
Published by barrust over 5 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.7

  • Merge functionality
    • Into a new CMS
    • Into a previously built CMS

- C
Published by barrust about 6 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.6

  • Remove the python version with the recommendation of using pyprobables instead
  • Ensure appropriate const usage for char*
  • Improve the hashing to be more efficient

- C
Published by barrust about 6 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.5

  • Fix for non-gcc overflow checks

- C
Published by barrust about 7 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.4

  • Standard int widths
  • Overflow checks
  • Python implementation
    • Binary compatibility on import / export

- C
Published by barrust almost 9 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.3

  • 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

- C
Published by barrust almost 9 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.2

  • add, remove, lookup elements based solely on the hashes
  • changed int array layout for future import / export
  • fix min->max misnomer

- C
Published by barrust about 9 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.1

  • 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

- C
Published by barrust about 9 years ago

https://github.com/barrust/count-min-sketch - Version 0.1.0

  • 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

- C
Published by barrust about 9 years ago