Adding

The core of a HyperLogLog instance consists of:

• a series of registers ($m$), sometimes implemented as an array
• a precision ($p$) argument, usually between 4 and 16, specified on creation
  • The precision determines how many registers there are available
  • More registers reduce the error in the count, at the expense of more memory
• a hash function ($h(v)$) which hashes the data into a 32-bit integer

The aim of HyperLogLog is to estimate the cardinality ($E$) based on the current state of the registers.

Adding an item might ultimately end up changing the state of the registers, as you will see below.

Playground

Use the tool below to see what happens when you add an item into HyperLogLog

Insert ($v$)

Add Random

Precision ($p$)

10

Try inserting some data above, or click "Random" to insert a random value