diff --git a/CHANGELOG.md b/CHANGELOG.md index 70f6b9a..989fb01 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -1,5 +1,9 @@ ## Current Version +### Version 0.1.8 +* Added in-depth testing +* Fixed potential overflow issues + ### Version 0.1.7 * Added count-min sketch merge functionality; thanks to [jonahharris](https://github.com/jonahharris) diff --git a/README.md b/README.md index 35548d4..465ea48 100644 --- a/README.md +++ b/README.md @@ -1,4 +1,11 @@ # count-min-sketch + +[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](https://opensource.org/licenses/MIT) +[![GitHub release](https://img.shields.io/github/v/release/barrust/count-min-sketch.svg)](https://github.com/barrust/count-min-sketch/releases) +[![Build Status](https://travis-ci.com/barrust/count-min-sketch.svg?branch=master)](https://travis-ci.com/barrust/count-min-sketch) +[![codecov](https://codecov.io/gh/barrust/count-min-sketch/branch/master/graph/badge.svg)](https://codecov.io/gh/barrust/count-min-sketch) + + A Count-Min Sketch implementation in **C**. Count-Min Sketch is a probabilistic data-structure that takes sub linear space @@ -35,7 +42,7 @@ For a **python version**, please check out [pyprobables](https://github.com/barr which has a binary compatible output. -## Main Features: +## Main Features * Ability to add and remove elements from the Count-Min Sketch * Increment or add `x` elements at once * Decrement or remove `x` elements at once @@ -51,6 +58,7 @@ error and confidence * ***Mean-Min*** attempts to take bias into account; results are less skewed upwards compared to the mean lookup * Export and Import count-min sketch to file +* Ability to merge multiple count-min sketches together ## Future Enhancements * add method to calculate the possible bias (?) diff --git a/src/count_min_sketch.c b/src/count_min_sketch.c index 76e6238..0c8d93e 100644 --- a/src/count_min_sketch.c +++ b/src/count_min_sketch.c @@ -1,7 +1,7 @@ /******************************************************************************* *** Author: Tyler Barrus *** email: barrust@gmail.com -*** Version: 0.1.7 +*** Version: 0.1.8 *** License: MIT 2017 *******************************************************************************/ diff --git a/src/count_min_sketch.h b/src/count_min_sketch.h index 3f98352..c284ad4 100644 --- a/src/count_min_sketch.h +++ b/src/count_min_sketch.h @@ -4,13 +4,13 @@ /******************************************************************************* *** Author: Tyler Barrus *** email: barrust@gmail.com -*** Version: 0.1.7 +*** Version: 0.1.8 *** License: MIT 2017 *******************************************************************************/ #include -#define COUNT_MIN_SKETCH_VERSION "0.1.7" +#define COUNT_MIN_SKETCH_VERSION "0.1.8" /* CMS_ERROR is problematic in that it is difficult to check for the error state since `INT_MIN` is a valid return value of the number of items