Class/Object

org.apache.spark.sql.execution.cms

CountMinSketch

Related Docs: object CountMinSketch | package cms

Permalink

class CountMinSketch[T] extends AnyRef

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

Instance Constructors

  1. new CountMinSketch(depth: Int, width: Int, size: Long, hashA: Array[Long], table: Array[Array[Long]])(implicit arg0: ClassTag[T])

    Permalink

  2. new CountMinSketch(epsOfTotalCount: Double, confidence: Double, seed: Int)(implicit arg0: ClassTag[T])

    Permalink

  3. new CountMinSketch(depth: Int, width: Int, hashA: Array[Long], confidence: Double, eps: Double)(implicit arg0: ClassTag[T])

    Permalink

  4. new CountMinSketch(depth: Int, width: Int, hashA: Array[Long])(implicit arg0: ClassTag[T])

    Permalink

  5. new CountMinSketch(depth: Int, width: Int, seed: Int)(implicit arg0: ClassTag[T])

    Permalink

  6. new CountMinSketch(depth: Int, width: Int, seed: Int, eps: Double, confidence: Double, size: Long, table: Array[Array[Long]], hashA: Array[Long])(implicit arg0: ClassTag[T])

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  4. def add(item: T, count: Long): Long

    Permalink

    Returns the currrent total count for the key

  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  6. def clone(): CountMinSketch[T]

    Permalink
    Definition Classes
    CountMinSketch → AnyRef

  7. def compress: CountMinSketch[T]

    Permalink

    TODO Should this compress in place? Returns a new CountMinSketch that has half the width of this CMS.

    TODO Should this compress in place? Returns a new CountMinSketch that has half the width of this CMS. Each of the w/2 columns of the new CMS has the combined counts of the ith and ith+w/2 columns of this CMS. See the Hokusai paper for details.

    returns

    A new CountMinSketch that is the compressed version of this

    Annotations
    @throws( ... )
    Exceptions thrown

    CMSCompressException if this CMS's width is not a power of two, or is too small.

  8. val confidence: Double

    Permalink

  9. val depth: Int

    Permalink

  10. val eps: Double

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  12. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  13. def estimateCount(item: T): Long

    Permalink

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

  14. def estimateCountAsApproximate(item: T): Approximate

    Permalink

  15. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

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

    Permalink
    Definition Classes
    AnyRef → Any

  17. def getConfidence: Double

    Permalink

  18. def getIHashesFor(item: T, applyWidth: Boolean): Array[Int]

    Permalink

  19. def getRelativeError: Double

    Permalink

  20. def getSize: Long

    Permalink

  21. def getTable: Array[Array[Long]]

    Permalink

  22. val hashA: Array[Long]

    Permalink

  23. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  24. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  25. val isTuple: Boolean

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  27. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  28. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  29. val seed: Int

    Permalink

  30. var size: Long

    Permalink

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

    Permalink
    Definition Classes
    AnyRef

  32. val table: Array[Array[Long]]

    Permalink

  33. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any

  34. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  37. val width: Int

    Permalink

  38. def wrapAsApproximate(estimate: Long): Approximate

    Permalink

Inherited from AnyRef

Inherited from Any

Ungrouped