HLLSeries

HLLSeries can produce a HyperLogLog counter for any window into the past, using a constant factor more space than HyperLogLog.

For each hash bucket, rather than keeping a single max RhoW value, it keeps every RhoW value it has seen, and the max timestamp where it saw that value. This allows it to reconstruct an HLL as it would be had it started at zero at any given point in the past, and seen the same updates this structure has seen.

bits: The number of bits to use
rows: Vector of maps of RhoW -> max timestamp where it was seen
returns: New HLLSeries

Linear Supertypes

Serializable, Serializable, Product, Equals, AnyRef, Any

Instance Constructors

new HLLSeries(bits: Int, rows: Vector[Map[Int, Long]])

bits
The number of bits to use
rows
Vector of maps of RhoW -> max timestamp where it was seen

Value Members

final def !=(arg0: Any): Boolean

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

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

Definition Classes
AnyRef → Any
def approximateSizeSince(threshold: Long): Approximate[Long]
final def asInstanceOf[T0]: T0

Definition Classes
Any
val bits: Int

The number of bits to use
def clone(): AnyRef

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

Definition Classes
AnyRef
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def insert(data: Array[Byte], timestamp: Long): HLLSeries
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def maxRhowStats(threshold: Long): (Int, Double)
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
val rows: Vector[Map[Int, Long]]

Vector of maps of RhoW -> max timestamp where it was seen
def since(threshold: Long): HLLSeries

returns
New HLLSeries only including RhoWs for values seen at or after the given timestamp
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toHLL: HLL
final def wait(): Unit

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Doc: package algebird

case class HLLSeries(bits: Int, rows: Vector[Map[Int, Long]]) extends Product with Serializable

Instance Constructors

new HLLSeries(bits: Int, rows: Vector[Map[Int, Long]])

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

def approximateSizeSince(threshold: Long): Approximate[Long]

final def asInstanceOf[T0]: T0

val bits: Int

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def insert(data: Array[Byte], timestamp: Long): HLLSeries

final def isInstanceOf[T0]: Boolean

def maxRhowStats(threshold: Long): (Int, Double)

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

val rows: Vector[Map[Int, Long]]

def since(threshold: Long): HLLSeries

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

def toHLL: HLL

final def wait(): Unit

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

final def wait(arg0: Long): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped