Download the PHP package joegreen0991/hyperloglog without Composer
On this page you can find all versions of the php package joegreen0991/hyperloglog. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download joegreen0991/hyperloglog
More information about joegreen0991/hyperloglog
Files in joegreen0991/hyperloglog
Package hyperloglog
Short Description A hyper log log with min hash data structure library, for counting cardinalities. Union and intersection capable
License MIT
Homepage http://www.github.com/joegreen0991/HyperLogLog
Informations about the package hyperloglog
HyperLogLog & MinHash
PHP implementation of the HyperLogLog algorithm. Based on Antirez/Redis implementation.
Resources
- The original HLL algorithm from Phillipe Flajolet
- An actual paper on the algorithm with real maths and scary equations.
- Awesome explanation and experimental data from AdRoll
- Very nice blog post explaining what the HLL this is ;)
Note!
This version has been tuned to work with a P value of 14. This is a register size of 2^14 Bytes = 16KB
There is a large bias that can be seen in the graphs below, which begins when the set cardinality reaches around 2^P * 2.5. Polynomial regression has been used to calculate bias offsets BUT ONLY FOR P = 14. You are free to change the P value but the bias offsets will not be applied. Check out the code for more information
Some Professional Looking Graphs
HyperLogLog
P=14
P=16
Note the offset bias around 2.5 * 2^16 ~= 165,000
P=20
Note the offset bias around 2.5 * 2^20 ~= 2,600,000
MinHash
K=8192