gakhov / pdsa

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

Fix cardinality tests #14

Closed gakhov closed 5 years ago

gakhov commented 5 years ago

Cardinality tests are not trivial due to the expected probabilistic nature of the results. Thus, to have the result that can be tested we need to make enough trials and estimate the expected values.