Count returns the cardinality estimate.

NewPlus returns a new initialized HyperLogLogPlus that uses the HyperLogLog++ algorithm.

Encode a hash to be used in the sparse representation.

Merge takes another HyperLogLog and combines it with HyperLogLog h.

Extract bits from uint32 using LSB 0 numbering, including lo.

Extract bits from uint64 using LSB 0 numbering, including lo.

New returns a new initialized HyperLogLog.

This optimized clz32 algorithm is from: http://embeddedgurus.com/state-space/2014/09/ fast-deterministic-and-portable-counting-leading-zeros/

Decode a hash from the sparse representation.

Converts HyperLogLogPlus h to the normal representation from the sparse representation.

Merge tmpSet and sparseList in the sparse representation. Converts to normal if the sparse list is too large

Estimates the bias using empirically determined values.

Add adds a new item to HyperLogLogPlus h.

Clear sets HyperLogLog h back to its initial state.

Merges tmpSet if it exceeds the threshold

Get the index of precision p from the sparse representation.

Add adds a new item to HyperLogLog h.

Clear sets HyperLogLogPlus h back to its initial state.

Count returns the cardinality estimate.

Decode gob into a HyperLogLog structure

Decode gob into a HyperLogLogPlus structure

Encode HyperLogLog into a gob

Encode HyperLogLogPlus into a gob

Merge takes another HyperLogLogPlus and combines it with HyperLogLogPlus h.