Module: Hyll::Constants

Included in:

HyperLogLog

Defined in:

lib/hyll/constants.rb

Overview

Constants used by the HyperLogLog implementation

Constant Summary

ALPHA =

The bias correction alpha values for different register sizes

{
  16 => 0.673,
  32 => 0.697,
  64 => 0.709,
  128 => 0.7213,
  256 => 0.7327,
  512 => 0.7439,
  1024 => 0.7553,
  2048 => 0.7667,
  4096 => 0.7780,
  8192 => 0.7894,
  16_384 => 0.8009,
  32_768 => 0.8124,
  65_536 => 0.8239
}.freeze

DEFAULT_SPARSE_THRESHOLD =

Default threshold for switching from sparse to dense format

25

MAX_4BIT_VALUE =

Maximum value for a 4-bit register (dense format)

15