HyperLogLog

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. def alpha(bits: Int): Double

   

5. final def asInstanceOf[T0]: T0

   

   Definition Classes

   Any

6. def bitsForError(err: Double): Int

   

   This gives you a number of bits to use to have a given standard error

7. def clone(): AnyRef

   

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

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

   

   Definition Classes

   AnyRef

9. def equals(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

10. def error(bits: Int): Double

    

    The true error is distributed like a Gaussian with this standard deviation.

    The true error is distributed like a Gaussian with this standard deviation. let m = 2^bits. The size of the HLL is m bytes.

    bits | size | error 9 512 0.0460 10 1024 0.0325 11 2048 0.0230 12 4096 0.0163 13 8192 0.0115 14 16384 0.0081 15 32768 0.0057 16 65536 0.0041 17 131072 0.0029 18 262144 0.0020 19 524288 0.0014 20 1048576 0.0010

    Keep in mind, to store N distinct longs, you only need 8N bytes. See SetSizeAggregator for an approach that uses an exact set when the cardinality is small, and switches to HLL after we have enough items. Ideally, you would keep an exact set until it is smaller to store the HLL (but actually since we use sparse vectors to store the HLL, a small HLL takes a lot less than the size above).

11. def finalize(): Unit

    

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

12. def fromByteBuffer(bb: ByteBuffer): HLL

    

13. def fromBytes(bytes: Array[Byte]): HLL

    

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

    

    Definition Classes

    AnyRef → Any

15. def hash(input: Array[Byte]): Array[Byte]

    

16. def hashCode(): Int

    

    Definition Classes

    AnyRef → Any

17. val hashSize: Int

    

18. implicit def int2Bytes(i: Int): Array[Byte]

    

19. final def isInstanceOf[T0]: Boolean

    

    Definition Classes

    Any

20. def j(bsl: BitSetLite, bits: Int): Int

    

    the value 'j' is equal to <w_0, w_1 ...

    the value 'j' is equal to <w_0, w_1 ... w_(bits-1)> TODO: We could read in a byte at a time.

21. def jRhoW(in: Array[Byte], bits: Int): (Int, Byte)

    

    We are computing j and \rho(w) from the paper, sorry for the name, but it allows someone to compare to the paper extremely low probability rhow (position of the leftmost one bit) is > 127, so we use a Byte to store it Given a hash <w_0, w_1, w_2 ...

    We are computing j and \rho(w) from the paper, sorry for the name, but it allows someone to compare to the paper extremely low probability rhow (position of the leftmost one bit) is > 127, so we use a Byte to store it Given a hash <w_0, w_1, w_2 ... w_n> the value 'j' is equal to <w_0, w_1 ... w_(bits-1)> and the value 'w' is equal to <w_bits ... w_n>. The function rho counts the number of leading zeroes in 'w'. We can calculate rho(w) at once with the method rhoW.

22. implicit def long2Bytes(i: Long): Array[Byte]

    

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

    

    Definition Classes

    AnyRef

24. final def notify(): Unit

    

    Definition Classes

    AnyRef

25. final def notifyAll(): Unit

    

    Definition Classes

    AnyRef

26. def rhoW(bsl: BitSetLite, bits: Int): Byte

    

    The value 'w' is equal to <w_bits ...

    The value 'w' is equal to <w_bits ... w_n>. The function rho counts the number of leading zeroes in 'w'. We can calculate rho(w) at once with the method rhoW.

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

    

    Definition Classes

    AnyRef

28. def toBytes(h: HLL): Array[Byte]

    

29. def toString(): String

    

    Definition Classes

    AnyRef → Any

30. def twopow(i: Int): Double

    

    Annotations

    @inline()

31. final def wait(): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

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

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

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

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )