Thursday, June 8, 2017

CountMinSketch In Python

Thanks to my friend Chris I've been pondering some of the work from Misha Bilenko at Microsoft. This lead me down the path of investigating the CountMinSketch algorithm for tracking counts of entities in a stream. To help me learn I wrote a Python implementation of CountMinSketch.

You can use it like so

from countminsketch.countminsketch import CountMinSketch
d = 10
w = 100
cms = CountMinSketch(d=10, w=100)
print("Count of elements is:")


  1. I have read your blog its very attractive and impressive. I like it your blog. Python Training in Chennai

  2. Nice Blog,Thank u for sharing the good information about Python
    Python Training in hyderabad

  3. Needed to compose you a very little word to thank you yet again regarding the nice suggestions you’ve contributed here.
    Hadoop Training in Marathahalli

  4. I believe there are many more pleasurable opportunities ahead for individuals that looked at your site.
    hadoop training in bangalore

  5. It has been simply incredibly generous with you to provide openly what exactly many individuals would’ve marketed for an eBook to end up making some cash for their end, primarily given that you could have tried it in the event you wanted.

    Data Science Training in Bangalore