object HyperLogLogPlusPlusHelper extends Serializable

Constants used in the implementation of the HyperLogLogPlusPlus aggregate function.

See the Appendix to HyperLogLog in Practice: Algorithmic Engineering of a State of the Art Cardinality (https://docs.google.com/document/d/1gyjfMHy43U9OWBXxfaeG-3MjGzejW1dlpyMwEYAAWEI/view?fullscreen) for more information.

Linear Supertypes
Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. HyperLogLogPlusPlusHelper
  2. Serializable
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. val BIAS_DATA: Array[Array[Double]]

    Bias corrections given a precision and the index of the raw estimate table.

  5. val K: Int

    Number of points used for interpolating the bias value.

  6. val RAW_ESTIMATE_DATA: Array[Array[Double]]

    Lookup table used to find the (index of the) bias correction for a given precision (exact) and estimate (nearest).

  7. val REGISTERS_PER_WORD: Int

    The number of registers which can be stored in one word.

  8. val REGISTER_SIZE: Int

    The number of bits that is required per register.

    The number of bits that is required per register.

    This number is determined by the maximum number of leading binary zeros a hashcode can produce. This is equal to the number of bits the hashcode returns. The current implementation uses a 64-bit hashcode, this means 6-bits are (at most) needed to store the number of leading zeros.

  9. val REGISTER_WORD_MASK: Long

    Value used to mask a register stored in a word.

  10. val THRESHOLDS: Array[Double]

    Thresholds which decide if the linear counting or the regular algorithm is used.

  11. val WORD_SIZE: Int

    The size of a word used for storing registers: 64 Bits.

  12. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  13. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  14. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  15. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  16. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  17. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  18. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  19. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  20. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  21. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  22. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  23. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  24. def toString(): String
    Definition Classes
    AnyRef → Any
  25. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  26. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  27. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped