Class/Object

io.epiphanous.flinkrunner.algorithm.cardinality

HyperLogLog

Related Docs: object HyperLogLog | package cardinality

Permalink

case class HyperLogLog[T](funnel: Funnel[T], b: Int) extends Product with Serializable

Implements hyperloglog cardinality estimate based on paper by P. Flajolet, È. Fusy, O. Gandouet, F. Meiunier. HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Proceedings of Discrete Mathematics and Theoretical Computer Science. Pages 127-146. 2007.

Linear Supertypes
Serializable, Serializable, Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. HyperLogLog
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new HyperLogLog(funnel: Funnel[T], b: Int)

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. val M: Array[Int]

    Permalink

    registers

  5. def add(item: T): Long

    Permalink

    Incorporates an item into the registers, updates the cardinality estimate and returns it.

    Incorporates an item into the registers, updates the cardinality estimate and returns it.

    item

    the item to add

    returns

    Long

  6. val am2: Double

    Permalink

    correction constant alpha(m) * m**2

    correction constant alpha(m) * m**2

  7. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  8. val b: Int

    Permalink
  9. var cardinality: Long

    Permalink

    current cardinality estimate

  10. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  11. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  12. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. val funnel: Funnel[T]

    Permalink
  14. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  15. val hasher: HashFunction

    Permalink

    murmur3 128 guava hashing function generator

  16. val intermediateRange: Int

    Permalink

    upper bound of intermediate range

  17. def isEmpty: Boolean

    Permalink

    True if no data has been added to the registers

  18. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  19. val m: Int

    Permalink

    number of registers m = 2**b

    number of registers m = 2**b

  20. def merge(another: HyperLogLog[T]): HyperLogLog[T]

    Permalink

    Merge another HyperLogLog[T] instance into this instance.

    Merge another HyperLogLog[T] instance into this instance. Note the other instance must have the same b parameter as this instance.

    another

    the other HyperLogLog[T] instance

  21. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  22. def nonEmpty: Boolean

    Permalink

    True if data has been added to the registers

  23. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  24. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  25. val relativeError: Double

    Permalink

    relativeError of cardinality estimates

  26. val smallRange: Int

    Permalink

    upper bound of small range

  27. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  28. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  30. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped