Skip to content

dpbmm/HyperLogLog

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

HyperLogLog

The HyperLogLog algorithm estimates the cardinality (number of unique elements) of a very large multiset.

See original paper by Philippe Flajolet, Éric Fusy, Olivier Genouet, and Frédéric Meunier.

We intend to implement a revised version of this algorithm by Stefan Heule, Marc Nunkesser, and Alexander Hall.

See http://research.neustar.biz/2013/03/25/hyperloglog-engineering-choosing-the-right-bits/.

This coding project is collaborative work among Jawad Stouli, David Branner, and Himanish Kushary.

[end]

About

Implement HyperLogLog of P. Flajolet et al. (2007).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages