Did I find the right examples for you? yes no      Crawl my project      Python Jobs

All Samples(2)  |  Call(0)  |  Derive(0)  |  Import(2)
This is a small implemintation of the K-min values algorithm for distinct
value estimation using the alorithm descibed in [1].  Benchmarks on 1.8 GHz
core i7 Macbook air yields 4.18 us per insertion and a relative error of
~1.53% for 160000 16bit integers using k=256 and 32bit murmur hash.

micha gorelick, mynameisfiber@gmail.com
http://micha.gd/

[1]: http://www.mpi-inf.mpg.de/~rgemulla/publications/beyer07distinct.pdf

src/c/o/countmemaybe-HEAD/countmemaybe/test_dve.py   countmemaybe(Download)
import mmh3
import hyperloglog as hll
import kminvalues as kmv
 
from progressbar import ProgressBar, Bar, ETA

src/c/o/countmemaybe-0.3.4/countmemaybe/test_dve.py   countmemaybe(Download)
import mmh3
import hyperloglog as hll
import kminvalues as kmv
 
from progressbar import ProgressBar, Bar, ETA