Skip to content

Implemented HyperLogLog algorithm

Pre-release
Pre-release
Compare
Choose a tag to compare
@gakhov gakhov released this 09 May 09:50
· 15 commits to master since this release
0.4.0
f291f34

NEW

  • HyperLogLog algorithm implementation

HyperLogLog algorithm was proposed by Philippe Flajolet, Éric Fusy, Olivier Gandouet, and Frédéric Meunier in 2007. There is a number of modifications of the algorithm, but this implementation uses the original version with a 32-bit hash function.

FIXES

  • Fix cardinality estimation in Bloom filters
  • Correct the inline example for q-digest
  • Removed support for Python < 3.5
Assets 2
Loading