Packages

class CountMinSketch extends IFrequency

Count-Min Sketch datastructure. An Improved Data Stream Summary: The Count-Min Sketch and its Applications https://web.archive.org/web/20060907232042/http://www.eecs.harvard.edu/~michaelm/CS222/countmin.pdf

Linear Supertypes
IFrequency, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. CountMinSketch
  2. IFrequency
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +=(other: CountMinSketch): Unit
  4. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  5. def add(item: String, count: Long): Unit
    Definition Classes
    CountMinSketch → IFrequency
  6. def add(item: Long, count: Long): Unit
    Definition Classes
    CountMinSketch → IFrequency
  7. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  8. def clear(): Unit
  9. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native() @IntrinsicCandidate()
  10. val confidence: Double
  11. val eps: Double
  12. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  14. def estimateCount(item: String): Long
    Definition Classes
    CountMinSketch → IFrequency
  15. def estimateCount(item: Long): Long

    The estimate is correct within 'epsilon' * (total item count), with probability 'confidence'.

    The estimate is correct within 'epsilon' * (total item count), with probability 'confidence'.

    Definition Classes
    CountMinSketch → IFrequency
  16. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  17. def getConfidence: Double
  18. def getRelativeError: Double
  19. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  20. def isEquivalent(other: CountMinSketch): Boolean
  21. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  22. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  23. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  24. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  25. def size(): Long
    Definition Classes
    CountMinSketch → IFrequency
  26. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  27. def toString(): String
    Definition Classes
    AnyRef → Any
  28. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  30. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] ) @Deprecated
    Deprecated

Inherited from IFrequency

Inherited from AnyRef

Inherited from Any

Ungrouped