HyperLogLog using a 32-bit murmurhash3 for node and browser
npm install hyperloglog32js
var HyperLogLog = require('hyperloglog32')
var h = HyperLogLog(12)
h.add('value 1')
h.add('value 2')
h.add('value 1')
h.count() === 2;
`
api
$3
Construct an HLL data structure with n bit indices. This implies that there will be 2^n buckets (and required octets). Typical values for n are around 12, which would use 4096 buckets and yield less than 1.625% relative error. Higher values use more memory but provide greater precision. Here's a nice table.
$3
Add a value.
$3
Get the current estimate of the number of distinct values.
$3
Get the internal HLL state as a Buffer.
$3
Merge another HLL's state into this HLL. If the incoming data has fewer buckets than this HLL, this one will be folded down to be the same size as the incoming data, with a corresponding loss of precision. If the incoming data has more buckets, it will be folded down as it is merged. The result is that this HLL will be updated as though it had processed all values that were previously processed by either HLL.
`js
h1.add('value 1')
h1.add('value 2')
h2.add('value 2')
h2.add('value 3')
h1.merge(h2)
h1.count() === 3;
`
$3
Estimate the relative error for this HLL.
install
With npm do:
`
npm i hyperloglog32
``