case class DenseHLL(bits: Int, v: Bytes) extends HLL with Product with Serializable
These are the individual instances which the Monoid knows how to add
- Alphabetic
- By Inheritance
- DenseHLL
- Product
- Equals
- HLL
- Serializable
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- def +(other: HLL): HLL
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- def approximateSize: Approximate[Long]
- Definition Classes
- HLL
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- val bits: Int
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- def downsize(reducedBits: Int, reducedSize: Int, bitMask: Int, buf: Array[Byte]): HLL
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
- def downsize(reducedBits: Int): HLL
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
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def estimatedSize: Double
- Definition Classes
- HLL
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def getModifiedRhoW(currentJ: Int, currentRhoW: Byte, reducedBits: Int, reducedSize: Int, bitMask: Int, buf: Array[Byte]): Byte
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
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- def productElementNames: Iterator[String]
- Definition Classes
- Product
- def size: Int
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- val toDenseHLL: DenseHLL
- def updateInto(buffer: Array[Byte]): Unit
Set each item in the given buffer to the max of this and the buffer
- val v: Bytes
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- lazy val z: Double
- lazy val zeroCnt: Int