gakhov / pdsa

Probabilistic Data Structures and Algorithms in Python
http://pdsa.readthedocs.io
MIT License
121 stars 19 forks source link

Update tests for probabilistic counters #26

Closed gakhov closed 5 years ago

gakhov commented 5 years ago

The main issue with the probabilistic counter it is its huge and unknown bias for small cardinalities. We try to cover such a case with a proper test, but still, there is some uncertainty.

Closes #25