com.twitter.algebird

CountMinSketchMonoid

class CountMinSketchMonoid extends Monoid[CMS]

Monoid for adding Count-Min sketches.

eps and delta are parameters that bound the error of each query estimate. For example, errors in answering queries (e.g., how often has element x appeared in the stream described by the sketch?) are often of the form: "with probability p >= 1 - delta, the estimate is close to the truth by some factor depending on eps."

Linear Supertypes
Monoid[CMS], Semigroup[CMS], Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. CountMinSketchMonoid
  2. Monoid
  3. Semigroup
  4. Serializable
  5. AnyRef
  6. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new CountMinSketchMonoid(eps: Double, delta: Double, seed: Int, heavyHittersPct: Double = 0.01)

Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

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

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

    Definition Classes
    Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def assertNotZero(v: CMS): Unit

    Definition Classes
    Monoid
  8. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  9. def create(data: Seq[Long]): CMS

  10. def create(item: Long): CMS

    Create a Count-Min sketch out of a single item or data stream.

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

    Definition Classes
    AnyRef
  12. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  13. def finalize(): Unit

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

    Definition Classes
    AnyRef → Any
  15. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  16. val hashes: Seq[CMSHash]

  17. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  18. def isNonZero(v: CMS): Boolean

    Definition Classes
    Monoid
  19. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  20. def nonZeroOption(v: CMS): Option[CMS]

    Definition Classes
    Monoid
  21. final def notify(): Unit

    Definition Classes
    AnyRef
  22. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  23. val params: CMSParams

  24. def plus(left: CMS, right: CMS): CMS

    We assume the Count-Min sketches on the left and right use the same hash functions.

    We assume the Count-Min sketches on the left and right use the same hash functions.

    Definition Classes
    CountMinSketchMonoidSemigroup
  25. def sum(vs: TraversableOnce[CMS]): CMS

    Definition Classes
    Monoid
  26. def sumOption(iter: TraversableOnce[CMS]): Option[CMS]

    override this if there is a faster way to do this sum than reduceLeftOption on plus

    override this if there is a faster way to do this sum than reduceLeftOption on plus

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

    Definition Classes
    AnyRef
  28. def toString(): String

    Definition Classes
    AnyRef → Any
  29. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  32. val zero: CMS

    Definition Classes
    CountMinSketchMonoidMonoid

Inherited from Monoid[CMS]

Inherited from Semigroup[CMS]

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped