count-min-sketch
Pond is a high performance object-pooling library for Python
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
Portable, feedback-driven cardinality correction
A Python module for constructing and comparing sketch data structures