Skip to content

rafacarrascosa/countminsketch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CountMinSketch

This is a minimalistic Count-min Sketch for Python, featuring some cool things like:

  • Being able to count anything that is hash-able by python (numbers, strings, tuples, inmutables, duck-typeds, etc.).
  • Tests
  • No dependencies
  • No foreign languages, just 100% python.

This software was written by Rafael Carrascosa, you can contact me at rafacarrascosa on gmail.

Usage

from countminsketch import CountMinSketch
sketch = CountMinSketch(1000, 10)  # table size=1000, hash functions=10
sketch.add("oh yeah")
sketch.add(tuple())
sketch.add(1, value=123)
print sketch["oh yeah"]       # prints 1
print sketch[tuple()]         # prints 1
print sketch[1]               # prints 123
print sketch["non-existent"]  # prints 0

Install

CountMinSketch is on PyPI, so you can install it with

pip install countminsketch

License

BSD 3-clause, see the LICENSE file.

About

A minimalistic Count-min Sketch for Python

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages