Packages

c

org.apache.spark.sql.execution.aggregate

TungstenAggregationIterator

class TungstenAggregationIterator extends AggregationIterator with Logging

An iterator used to evaluate aggregate functions. It operates on UnsafeRows.

This iterator first uses hash-based aggregation to process input rows. It uses a hash map to store groups and their corresponding aggregation buffers. If this map cannot allocate memory from memory manager, it spills the map into disk and creates a new one. After processed all the input, then merge all the spills together using external sorter, and do sort-based aggregation.

The process has the following step:

  • Step 0: Do hash-based aggregation.
  • Step 1: Sort all entries of the hash map based on values of grouping expressions and spill them to disk.
  • Step 2: Create an external sorter based on the spilled sorted map entries and reset the map.
  • Step 3: Get a sorted KVIterator from the external sorter.
  • Step 4: Repeat step 0 until no more input.
  • Step 5: Initialize sort-based aggregation on the sorted iterator. Then, this iterator works in the way of sort-based aggregation.

The code of this class is organized as follows:

  • Part 1: Initializing aggregate functions.
  • Part 2: Methods and fields used by setting aggregation buffer values, processing input rows from inputIter, and generating output rows.
  • Part 3: Methods and fields used by hash-based aggregation.
  • Part 4: Methods and fields used when we switch to sort-based aggregation.
  • Part 5: Methods and fields used by sort-based aggregation.
  • Part 6: Loads input and process input rows.
  • Part 7: Public methods of this iterator.
  • Part 8: A utility function used to generate a result when there is no input and there is no grouping expression.
Linear Supertypes
AggregationIterator, Logging, Iterator[UnsafeRow], TraversableOnce[UnsafeRow], GenTraversableOnce[UnsafeRow], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. TungstenAggregationIterator
  2. AggregationIterator
  3. Logging
  4. Iterator
  5. TraversableOnce
  6. GenTraversableOnce
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new TungstenAggregationIterator(partIndex: Int, groupingExpressions: Seq[NamedExpression], aggregateExpressions: Seq[AggregateExpression], aggregateAttributes: Seq[Attribute], initialInputBufferOffset: Int, resultExpressions: Seq[NamedExpression], newMutableProjection: (Seq[Expression], Seq[Attribute]) ⇒ MutableProjection, originalInputAttributes: Seq[Attribute], inputIter: Iterator[InternalRow], testFallbackStartsAt: Option[(Int, Int)], numOutputRows: SQLMetric, peakMemory: SQLMetric, spillSize: SQLMetric, avgHashProbe: SQLMetric)

    partIndex

    index of the partition

    groupingExpressions

    expressions for grouping keys

    aggregateExpressions

    AggregateExpression containing AggregateFunctions with mode Partial, PartialMerge, or Final.

    aggregateAttributes

    the attributes of the aggregateExpressions' outputs when they are stored in the final aggregation buffer.

    resultExpressions

    expressions for generating output rows.

    newMutableProjection

    the function used to create mutable projections.

    originalInputAttributes

    attributes of representing input rows from inputIter.

    inputIter

    the iterator containing input UnsafeRows.

Type Members

  1. class GroupedIterator[B >: A] extends AbstractIterator[Seq[B]] with Iterator[Seq[B]]
    Definition Classes
    Iterator

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def ++[B >: UnsafeRow](that: ⇒ GenTraversableOnce[B]): Iterator[B]
    Definition Classes
    Iterator
  4. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  5. def addString(b: StringBuilder): StringBuilder
    Definition Classes
    TraversableOnce
  6. def addString(b: StringBuilder, sep: String): StringBuilder
    Definition Classes
    TraversableOnce
  7. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
    Definition Classes
    TraversableOnce
  8. def aggregate[B](z: ⇒ B)(seqop: (B, UnsafeRow) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  9. val aggregateFunctions: Array[AggregateFunction]
    Attributes
    protected
    Definition Classes
    AggregationIterator
  10. val allImperativeAggregateFunctionPositions: Array[Int]
    Attributes
    protected[this]
    Definition Classes
    AggregationIterator
  11. val allImperativeAggregateFunctions: Array[ImperativeAggregate]
    Attributes
    protected[this]
    Definition Classes
    AggregationIterator
  12. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  13. def buffered: BufferedIterator[UnsafeRow]
    Definition Classes
    Iterator
  14. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  15. def collect[B](pf: PartialFunction[UnsafeRow, B]): Iterator[B]
    Definition Classes
    Iterator
    Annotations
    @migration
    Migration

    (Changed in version 2.8.0) collect has changed. The previous behavior can be reproduced with toSeq.

  16. def collectFirst[B](pf: PartialFunction[UnsafeRow, B]): Option[B]
    Definition Classes
    TraversableOnce
  17. def contains(elem: Any): Boolean
    Definition Classes
    Iterator
  18. def copyToArray[B >: UnsafeRow](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  19. def copyToArray[B >: UnsafeRow](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  20. def copyToArray[B >: UnsafeRow](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  21. def copyToBuffer[B >: UnsafeRow](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  22. def corresponds[B](that: GenTraversableOnce[B])(p: (UnsafeRow, B) ⇒ Boolean): Boolean
    Definition Classes
    Iterator
  23. def count(p: (UnsafeRow) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  24. def drop(n: Int): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  25. def dropWhile(p: (UnsafeRow) ⇒ Boolean): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  26. def duplicate: (Iterator[UnsafeRow], Iterator[UnsafeRow])
    Definition Classes
    Iterator
  27. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  28. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  29. def exists(p: (UnsafeRow) ⇒ Boolean): Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  30. val expressionAggInitialProjection: MutableProjection
    Attributes
    protected[this]
    Definition Classes
    AggregationIterator
  31. def filter(p: (UnsafeRow) ⇒ Boolean): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  32. def filterNot(p: (UnsafeRow) ⇒ Boolean): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  33. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  34. def find(p: (UnsafeRow) ⇒ Boolean): Option[UnsafeRow]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  35. def flatMap[B](f: (UnsafeRow) ⇒ GenTraversableOnce[B]): Iterator[B]
    Definition Classes
    Iterator
  36. def fold[A1 >: UnsafeRow](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  37. def foldLeft[B](z: B)(op: (B, UnsafeRow) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  38. def foldRight[B](z: B)(op: (UnsafeRow, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  39. def forall(p: (UnsafeRow) ⇒ Boolean): Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  40. def foreach[U](f: (UnsafeRow) ⇒ U): Unit
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  41. val generateOutput: (UnsafeRow, InternalRow) ⇒ UnsafeRow
    Attributes
    protected
    Definition Classes
    AggregationIterator
  42. def generateProcessRow(expressions: Seq[AggregateExpression], functions: Seq[AggregateFunction], inputAttributes: Seq[Attribute]): (InternalRow, InternalRow) ⇒ Unit
    Attributes
    protected
    Definition Classes
    AggregationIterator
  43. def generateResultProjection(): (UnsafeRow, InternalRow) ⇒ UnsafeRow
    Attributes
    protected
    Definition Classes
    TungstenAggregationIterator → AggregationIterator
  44. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  45. def grouped[B >: UnsafeRow](size: Int): GroupedIterator[B]
    Definition Classes
    Iterator
  46. val groupingAttributes: Seq[Attribute]
    Attributes
    protected
    Definition Classes
    AggregationIterator
  47. val groupingProjection: UnsafeProjection
    Attributes
    protected
    Definition Classes
    AggregationIterator
  48. def hasDefiniteSize: Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  49. final def hasNext: Boolean
    Definition Classes
    TungstenAggregationIterator → Iterator
  50. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  51. def indexOf[B >: UnsafeRow](elem: B, from: Int): Int
    Definition Classes
    Iterator
  52. def indexOf[B >: UnsafeRow](elem: B): Int
    Definition Classes
    Iterator
  53. def indexWhere(p: (UnsafeRow) ⇒ Boolean, from: Int): Int
    Definition Classes
    Iterator
  54. def indexWhere(p: (UnsafeRow) ⇒ Boolean): Int
    Definition Classes
    Iterator
  55. def initializeAggregateFunctions(expressions: Seq[AggregateExpression], startingInputBufferOffset: Int): Array[AggregateFunction]
    Attributes
    protected
    Definition Classes
    AggregationIterator
  56. def initializeBuffer(buffer: InternalRow): Unit

    Initializes buffer values for all aggregate functions.

    Initializes buffer values for all aggregate functions.

    Attributes
    protected
    Definition Classes
    AggregationIterator
  57. def initializeLogIfNecessary(isInterpreter: Boolean, silent: Boolean): Boolean
    Attributes
    protected
    Definition Classes
    Logging
  58. def initializeLogIfNecessary(isInterpreter: Boolean): Unit
    Attributes
    protected
    Definition Classes
    Logging
  59. def isEmpty: Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  60. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  61. def isTraceEnabled(): Boolean
    Attributes
    protected
    Definition Classes
    Logging
  62. def isTraversableAgain: Boolean
    Definition Classes
    Iterator → GenTraversableOnce
  63. def length: Int
    Definition Classes
    Iterator
  64. def log: Logger
    Attributes
    protected
    Definition Classes
    Logging
  65. def logDebug(msg: ⇒ String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  66. def logDebug(msg: ⇒ String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  67. def logError(msg: ⇒ String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  68. def logError(msg: ⇒ String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  69. def logInfo(msg: ⇒ String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  70. def logInfo(msg: ⇒ String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  71. def logName: String
    Attributes
    protected
    Definition Classes
    Logging
  72. def logTrace(msg: ⇒ String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  73. def logTrace(msg: ⇒ String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  74. def logWarning(msg: ⇒ String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  75. def logWarning(msg: ⇒ String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  76. def map[B](f: (UnsafeRow) ⇒ B): Iterator[B]
    Definition Classes
    Iterator
  77. def max[B >: UnsafeRow](implicit cmp: Ordering[B]): UnsafeRow
    Definition Classes
    TraversableOnce → GenTraversableOnce
  78. def maxBy[B](f: (UnsafeRow) ⇒ B)(implicit cmp: Ordering[B]): UnsafeRow
    Definition Classes
    TraversableOnce → GenTraversableOnce
  79. def min[B >: UnsafeRow](implicit cmp: Ordering[B]): UnsafeRow
    Definition Classes
    TraversableOnce → GenTraversableOnce
  80. def minBy[B](f: (UnsafeRow) ⇒ B)(implicit cmp: Ordering[B]): UnsafeRow
    Definition Classes
    TraversableOnce → GenTraversableOnce
  81. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  82. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  83. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  84. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  85. final def next(): UnsafeRow
    Definition Classes
    TungstenAggregationIterator → Iterator
  86. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  87. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  88. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  89. def outputForEmptyGroupingKeyWithoutInput(): UnsafeRow

    Generate an output row when there is no input and there is no grouping expression.

  90. def padTo[A1 >: UnsafeRow](len: Int, elem: A1): Iterator[A1]
    Definition Classes
    Iterator
  91. def partition(p: (UnsafeRow) ⇒ Boolean): (Iterator[UnsafeRow], Iterator[UnsafeRow])
    Definition Classes
    Iterator
  92. def patch[B >: UnsafeRow](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]
    Definition Classes
    Iterator
  93. val processRow: (InternalRow, InternalRow) ⇒ Unit
    Attributes
    protected
    Definition Classes
    AggregationIterator
  94. def product[B >: UnsafeRow](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  95. def reduce[A1 >: UnsafeRow](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  96. def reduceLeft[B >: UnsafeRow](op: (B, UnsafeRow) ⇒ B): B
    Definition Classes
    TraversableOnce
  97. def reduceLeftOption[B >: UnsafeRow](op: (B, UnsafeRow) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  98. def reduceOption[A1 >: UnsafeRow](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  99. def reduceRight[B >: UnsafeRow](op: (UnsafeRow, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  100. def reduceRightOption[B >: UnsafeRow](op: (UnsafeRow, B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  101. def reversed: List[UnsafeRow]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  102. def sameElements(that: Iterator[_]): Boolean
    Definition Classes
    Iterator
  103. def scanLeft[B](z: B)(op: (B, UnsafeRow) ⇒ B): Iterator[B]
    Definition Classes
    Iterator
  104. def scanRight[B](z: B)(op: (UnsafeRow, B) ⇒ B): Iterator[B]
    Definition Classes
    Iterator
  105. def seq: Iterator[UnsafeRow]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  106. def size: Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  107. def sizeHintIfCheap: Int
    Attributes
    protected[collection]
    Definition Classes
    GenTraversableOnce
  108. def slice(from: Int, until: Int): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  109. def sliceIterator(from: Int, until: Int): Iterator[UnsafeRow]
    Attributes
    protected
    Definition Classes
    Iterator
  110. def sliding[B >: UnsafeRow](size: Int, step: Int): GroupedIterator[B]
    Definition Classes
    Iterator
  111. def span(p: (UnsafeRow) ⇒ Boolean): (Iterator[UnsafeRow], Iterator[UnsafeRow])
    Definition Classes
    Iterator
  112. def sum[B >: UnsafeRow](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  113. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  114. def take(n: Int): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  115. def takeWhile(p: (UnsafeRow) ⇒ Boolean): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  116. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, UnsafeRow, Col[UnsafeRow]]): Col[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  117. def toArray[B >: UnsafeRow](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  118. def toBuffer[B >: UnsafeRow]: Buffer[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  119. def toIndexedSeq: IndexedSeq[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  120. def toIterable: Iterable[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  121. def toIterator: Iterator[UnsafeRow]
    Definition Classes
    Iterator → GenTraversableOnce
  122. def toList: List[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  123. def toMap[T, U](implicit ev: <:<[UnsafeRow, (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  124. def toSeq: Seq[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  125. def toSet[B >: UnsafeRow]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  126. def toStream: Stream[UnsafeRow]
    Definition Classes
    Iterator → GenTraversableOnce
  127. def toString(): String
    Definition Classes
    Iterator → AnyRef → Any
  128. def toTraversable: Traversable[UnsafeRow]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  129. def toVector: Vector[UnsafeRow]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  130. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  131. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  132. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  133. def withFilter(p: (UnsafeRow) ⇒ Boolean): Iterator[UnsafeRow]
    Definition Classes
    Iterator
  134. def zip[B](that: Iterator[B]): Iterator[(UnsafeRow, B)]
    Definition Classes
    Iterator
  135. def zipAll[B, A1 >: UnsafeRow, B1 >: B](that: Iterator[B], thisElem: A1, thatElem: B1): Iterator[(A1, B1)]
    Definition Classes
    Iterator
  136. def zipWithIndex: Iterator[(UnsafeRow, Int)]
    Definition Classes
    Iterator

Deprecated Value Members

  1. def /:[B](z: B)(op: (B, UnsafeRow) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
    Annotations
    @deprecated
    Deprecated

    (Since version 2.12.10) Use foldLeft instead of /:

  2. def :\[B](z: B)(op: (UnsafeRow, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
    Annotations
    @deprecated
    Deprecated

    (Since version 2.12.10) Use foldRight instead of :\

Inherited from AggregationIterator

Inherited from Logging

Inherited from Iterator[UnsafeRow]

Inherited from TraversableOnce[UnsafeRow]

Inherited from GenTraversableOnce[UnsafeRow]

Inherited from AnyRef

Inherited from Any

Ungrouped