org.isarnproject.sketches

TDigest

object TDigest extends Serializable

Factory functions for TDigest

Linear Supertypes
Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. TDigest
  2. Serializable
  3. Serializable
  4. AnyRef
  5. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

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. val K: Double

    The t-digest algorithm will re-cluster itself whenever its number of clusters exceeds (K/delta).

    The t-digest algorithm will re-cluster itself whenever its number of clusters exceeds (K/delta). This value is set such that the threshold is about 10x the heuristically expected number of clusters for the user-specified delta value. Generally the number of clusters will only trigger the corresponding re-clustering threshold when data are being presented in a non-random order.

  7. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  8. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  9. def combine(ltd: TDigest, rtd: TDigest, delta: Double = deltaDefault, maxDiscrete: Int = 0): TDigest

    Combine two t-digests to yield a new digest

    Combine two t-digests to yield a new digest

    ltd

    the left-hand t-digest operand

    rtd

    the right hand t-digest

    delta

    a sketch resolution parameter.

    maxDiscrete

    sketch in discrete distribution mode up to this number of unique values. Defaults to zero; normal continuous mode.

    returns

    the sum of left and right digests, defined as their aggregation

    Note

    This operation satisfies a Semigroup law, with the caveat that it is only "statistically" associative: d1++(d2++d3) will be statistically similar to (d1++d2)++d3, but rarely identical.

  10. val deltaDefault: Double

    Default value for a t-digest delta parameter.

    Default value for a t-digest delta parameter. The number of clusters varies, roughly, as about (50/delta), when data are presented in random order (it may grow larger if data are not presented randomly). The default corresponds to an expected number of clusters of about 100.

  11. def empty(delta: Double = deltaDefault, maxDiscrete: Int = 0): TDigest

    Obtain an empty t-digest

    Obtain an empty t-digest

    delta

    a sketch resolution parameter.

    maxDiscrete

    sketch in discrete distribution mode up to this number of unique values. Defaults to zero; normal continuous mode.

    Note

    The expected number of clusters will vary (roughly) as (50/delta)

    ,

    Smaller values of delta yield sketches with more clusters, and higher resolution

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

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

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

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

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

    Definition Classes
    AnyRef → Any
  17. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  18. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  19. final def notify(): Unit

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

    Definition Classes
    AnyRef
  21. def sketch[N](data: TraversableOnce[N], delta: Double = deltaDefault, maxDiscrete: Int = 0)(implicit num: Numeric[N]): TDigest

    Sketch some data with a t-digest

    Sketch some data with a t-digest

    data

    The data elements to sketch

    delta

    The sketch resolution parameter.

    maxDiscrete

    sketch in discrete distribution mode up to this number of unique values. Defaults to zero; normal continuous mode.

    returns

    A t-digest sketch of the input data

    Note

    The expected number of clusters will vary (roughly) as (50/delta)

    ,

    Smaller values of delta yield sketches with more clusters, and higher resolution

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

    Definition Classes
    AnyRef
  23. def toString(): String

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

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped