Class

com.twitter.algebird

SparseHLL

Related Doc: package algebird

Permalink

case class SparseHLL(bits: Int, maxRhow: Map[Int, Max[Byte]]) extends HLL with Product with Serializable

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

Instance Constructors

  1. new SparseHLL(bits: Int, maxRhow: Map[Int, Max[Byte]])

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. def +(other: HLL): HLL

    Permalink
    Definition Classes
    SparseHLL → HLL

  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  5. def approximateSize: Approximate[Long]

    Permalink
    Definition Classes
    HLL

  6. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  7. val bits: Int

    Permalink
    Definition Classes
    SparseHLL → HLL

  8. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  9. def downsize(reducedBits: Int, reducedSize: Int, bitMask: Int, buf: Array[Byte]): HLL

    Permalink

    Returns a new HLL instance with reduced size

    Returns a new HLL instance with reduced size

    reducedBits

    The new number of bits to use (for the length of j)

    reducedSize

    New size (passed in to avoid repeated computation)

    bitMask

    Mask to force early termination of HyperLogLog.rhoW (passed in to avoid repeated computation)

    buf

    Byte array (passed in to avoid repeated allocation)

    returns

    New HLL instance with reduced size

    Attributes
    protected
    Definition Classes
    SparseHLL → HLL

  10. def downsize(reducedBits: Int): HLL

    Permalink

    Returns a new HLL instance with reduced size

    Returns a new HLL instance with reduced size

    http://research.neustar.biz/2012/09/12/set-operations-on-hlls-of-different-sizes/

    http://research.neustar.biz/2013/03/25/hyperloglog-engineering-choosing-the-right-bits/

    reducedBits

    The new number of bits to use

    returns

    New HLL instance with reduced size

    Definition Classes
    HLL

  11. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  12. def estimatedSize: Double

    Permalink
    Definition Classes
    HLL

  13. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

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

    Permalink
    Definition Classes
    AnyRef → Any

  15. def getModifiedRhoW(currentJ: Int, currentRhoW: Byte, reducedBits: Int, reducedSize: Int, bitMask: Int, buf: Array[Byte]): Byte

    Permalink

    Returns the modified value of rhoW at j, taking into account the extra run of bits added to rho due to reduction in the length of j.

    Returns the modified value of rhoW at j, taking into account the extra run of bits added to rho due to reduction in the length of j.

    currentJ

    j for which modified rhoW is needed

    currentRhoW

    Current rhoW value for j

    reducedBits

    New length of j

    reducedSize

    New size (passed in to avoid repeated computation)

    bitMask

    Mask to force early termination of HyperLogLog.rhoW (passed in to avoid repeated computation)

    buf

    Byte array (passed in to avoid repeated allocation)

    returns

    New value of rhoW

    Attributes
    protected
    Definition Classes
    HLL

  16. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  17. val maxRhow: Map[Int, Max[Byte]]

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  19. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  20. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  21. val size: Int

    Permalink
    Definition Classes
    SparseHLL → HLL

  22. def sparseMapToArray(values: Map[Int, Max[Byte]]): Bytes

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  24. lazy val toDenseHLL: DenseHLL

    Permalink
    Definition Classes
    SparseHLL → HLL

  25. def updateInto(buffer: Array[Byte]): Unit

    Permalink

    Set each item in the given buffer to the max of this and the buffer

    Set each item in the given buffer to the max of this and the buffer

    Definition Classes
    SparseHLL → HLL

  26. final def wait(): Unit

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

  27. final def wait(arg0: Long, arg1: Int): Unit

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

  28. final def wait(arg0: Long): Unit

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

  29. lazy val z: Double

    Permalink
    Definition Classes
    SparseHLL → HLL

  30. lazy val zeroCnt: Int

    Permalink
    Definition Classes
    SparseHLL → HLL

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from HLL

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped