alreich
/ hllx.py
Created
May 11, 2015 18:50
Basic HyperLogLog: This implementation is from the website, https://github.com/Parsely/python-pds, but has been modified for pedagogical purposes to remove the dependency on the "smhasher" module and so that it can be run using the Anaconda Python distribution.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| """Basic HyperLogLog: | |
| This implementation is from the website, | |
| https://github.com/Parsely/python-pds, but has been modified to remove | |
| the dependency on the "smhasher" module and so that it can be run | |
| using the Anaconda Python distribution. | |
| To find the modifications, look for inline comments that begin with '# !!! ' | |
| """ |