Class/Object

com.twitter.algebird

QTree

Related Docs: object QTree | package algebird

Permalink

class QTree[A] extends Product6[Long, Int, Long, A, Option[QTree[A]], Option[QTree[A]]] with Serializable

Linear Supertypes
Serializable, Serializable, Product6[Long, Int, Long, A, Option[QTree[A]], Option[QTree[A]]], Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. QTree
  2. Serializable
  3. Serializable
  4. Product6
  5. Product
  6. Equals
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new QTree(offset: Long, level: Int, count: Long, sum: A, lowerChild: Option[QTree[A]], upperChild: Option[QTree[A]])

    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 _1: Long

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  5. def _2: Int

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  6. def _3: Long

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  7. def _4: A

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  8. def _5: Option[QTree[A]]

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  9. def _6: Option[QTree[A]]

    Permalink
    Definition Classes
    QTree → Product6
    Annotations
    @inline()
  10. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  11. def canEqual(other: Any): Boolean

    Permalink
    Definition Classes
    QTree → Equals
  12. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  13. def compress(k: Int)(implicit m: Monoid[A]): QTree[A]

    Permalink

    Users should never need to call this if they are adding QTrees using the Semigroup This makes sure no element in the tree has count less than the total count / 2k. That means after this call there are at most 2k nodes, but usually fewer.

  14. def count: Long

    Permalink
    Annotations
    @inline()
  15. def dump(): Unit

    Permalink

    A debug method that prints the QTree to standard out using print/println

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

    Permalink
    Definition Classes
    AnyRef
  17. def equals(other: Any): Boolean

    Permalink
    Definition Classes
    QTree → Equals → AnyRef → Any
  18. def finalize(): Unit

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

    Permalink
    Definition Classes
    AnyRef → Any
  20. lazy val hashCode: Int

    Permalink
    Definition Classes
    QTree → AnyRef → Any
  21. def interQuartileMean(implicit n: Numeric[A], m: Monoid[A]): (Double, Double)

    Permalink

    This gives you the mean for the middle 50%-ile.

    This gives you the mean for the middle 50%-ile. This probably only makes sense if the Monoid[A] is equivalent to addition in Numeric[A], which is only used to convert to Double at the end

  22. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  23. def level: Int

    Permalink
    Annotations
    @inline()
  24. def lowerBound: Double

    Permalink
  25. def lowerChild: Option[QTree[A]]

    Permalink
  26. def merge(other: QTree[A])(implicit monoid: Monoid[A]): QTree[A]

    Permalink

    This merges with another QTree but DOES NOT compress.

    This merges with another QTree but DOES NOT compress. You should probably never use this and instead use QTreeSemigroup.plus(a, b) or .sumOption. Strongly prefer sumOption if you can, as it is much more efficient due to compressing less frequently.

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

    Permalink
    Definition Classes
    AnyRef
  28. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  29. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  30. def offset: Long

    Permalink
    Annotations
    @inline()
  31. def productArity: Int

    Permalink
    Definition Classes
    QTree → Product6 → Product
  32. def productElement(n: Int): Any

    Permalink
    Definition Classes
    Product6 → Product
    Annotations
    @throws( ... )
  33. def productIterator: Iterator[Any]

    Permalink
    Definition Classes
    Product
  34. def productPrefix: String

    Permalink
    Definition Classes
    Product
  35. def quantileBounds(p: Double): (Double, Double)

    Permalink

    give lower and upper bounds respectively of the percentile value given.

    give lower and upper bounds respectively of the percentile value given. For instance, quantileBounds(0.5) would give an estimate of the median.

  36. val range: Double

    Permalink
  37. def rangeCountBounds(from: Double, to: Double): (Long, Long)

    Permalink

    Return upper and lower bounds on the counts that appear in a given range

  38. def rangeSumBounds(from: Double, to: Double)(implicit monoid: Monoid[A]): (A, A)

    Permalink

    Get the bounds on the sums within a range (not percentile) This along with the rangeCountBounds can tell you the mean over a range

  39. def size: Int

    Permalink

    How many total nodes are there in the QTree.

    How many total nodes are there in the QTree. Not meaningful for learning statistics, but interesting to estimate serialization size.

  40. def sum: A

    Permalink
    Annotations
    @inline()
  41. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  42. def toString(): String

    Permalink
    Definition Classes
    QTree → AnyRef → Any
  43. def totalSum(implicit monoid: Monoid[A]): A

    Permalink

    Total sum over the entire tree.

  44. def upperBound: Double

    Permalink
  45. def upperChild: Option[QTree[A]]

    Permalink
  46. final def wait(): Unit

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

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

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

Inherited from Serializable

Inherited from Serializable

Inherited from Product6[Long, Int, Long, A, Option[QTree[A]], Option[QTree[A]]]

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped