Class

ap.util

PriorityQueueWithIterators

Related Doc: package util

Permalink

class PriorityQueueWithIterators[A] extends PeekIterator[A]

Priority queue that can handle both single elements and pre-sorted sequences (iterators) of elements

Linear Supertypes
PeekIterator[A], Iterator[A], TraversableOnce[A], GenTraversableOnce[A], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. PriorityQueueWithIterators
  2. PeekIterator
  3. Iterator
  4. TraversableOnce
  5. GenTraversableOnce
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new PriorityQueueWithIterators()(implicit ord: Ordering[A])

    Permalink

Type Members

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

    Permalink
    Definition Classes
    Iterator

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. def ++[B >: A](that: ⇒ GenTraversableOnce[B]): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  4. def ++=(it: Iterator[A]): Unit

    Permalink

    Adds all elements provided by an iterator into the priority queue.

  5. def ++=(it: Iterable[A]): Unit

    Permalink

    Adds all elements provided by an iterable into the priority queue.

  6. def +=(it: Iterator[A]): Unit

    Permalink

    Inserts a sequence as a single element into the priority queue.

    Inserts a sequence as a single element into the priority queue. The given iterator has to produce elements in descending order!

  7. def +=(elem: A): Unit

    Permalink

    Inserts a single element into the priority queue.

  8. def /:[B](z: B)(op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  9. def :\[B](z: B)(op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  10. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  11. def addString(b: StringBuilder): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce
  12. def addString(b: StringBuilder, sep: String): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce
  13. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce
  14. def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  15. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  16. def buffered: BufferedIterator[A]

    Permalink
    Definition Classes
    Iterator
  17. def clear(): Unit

    Permalink

    Removes all elements from the queue.

    Removes all elements from the queue. After this operation is completed, the queue will be empty.

  18. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate() @throws( ... )
  19. def collect[B](pf: PartialFunction[A, B]): Iterator[B]

    Permalink
    Definition Classes
    Iterator
    Annotations
    @migration
    Migration

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

  20. def collectFirst[B](pf: PartialFunction[A, B]): Option[B]

    Permalink
    Definition Classes
    TraversableOnce
  21. def contains(elem: Any): Boolean

    Permalink
    Definition Classes
    Iterator
  22. def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Unit

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  23. def copyToArray[B >: A](xs: Array[B]): Unit

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  24. def copyToArray[B >: A](xs: Array[B], start: Int): Unit

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  25. def copyToBuffer[B >: A](dest: Buffer[B]): Unit

    Permalink
    Definition Classes
    TraversableOnce
  26. def corresponds[B](that: GenTraversableOnce[B])(p: (A, B) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator
  27. def count(p: (A) ⇒ Boolean): Int

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  28. def dequeue: A

    Permalink

    Returns the element with the highest priority in the queue, and removes this element from the queue.

    Returns the element with the highest priority in the queue, and removes this element from the queue.

    returns

    the element with the highest priority.

    Exceptions thrown
  29. def drop(n: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  30. def dropAll: Unit

    Permalink
    Definition Classes
    PeekIterator
  31. def dropWhile(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  32. def duplicate: (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator
  33. def enqueue(it: Iterator[A]): Unit

    Permalink

    Adds all elements to the queue.

    Adds all elements to the queue. The given iterators have to produce elements in descending order!

  34. def enqueue(elems: A*): Unit

    Permalink

    Adds all elements to the queue.

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  37. def exists(p: (A) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  38. def filter(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  39. def filterNot(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  40. def find(p: (A) ⇒ Boolean): Option[A]

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  41. def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  42. def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  43. def foldLeft[B](z: B)(op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  44. def foldRight[B](z: B)(op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  45. def forall(p: (A) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  46. def foreach[U](f: (A) ⇒ U): Unit

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  47. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()
  48. def grouped[B >: A](size: Int): GroupedIterator[B]

    Permalink
    Definition Classes
    Iterator
  49. def hasDefiniteSize: Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  50. def hasNext: Boolean

    Permalink
    Definition Classes
    PriorityQueueWithIterators → Iterator
  51. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()
  52. def indexOf[B >: A](elem: B): Int

    Permalink
    Definition Classes
    Iterator
  53. def indexWhere(p: (A) ⇒ Boolean): Int

    Permalink
    Definition Classes
    Iterator
  54. def isEmpty: Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  55. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  56. def isTraversableAgain: Boolean

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce
  57. def length: Int

    Permalink
    Definition Classes
    Iterator
  58. def map[B](f: (A) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  59. def max: A

    Permalink

    Returns the element with the highest priority in the queue, or throws an error if there is no element contained in the queue.

    Returns the element with the highest priority in the queue, or throws an error if there is no element contained in the queue.

    returns

    the element with the highest priority.

  60. def max[B >: A](implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  61. def maxBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  62. def min[B >: A](implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  63. def minBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  64. def mkString: String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  65. def mkString(sep: String): String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  66. def mkString(start: String, sep: String, end: String): String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  67. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  68. def next(): A

    Permalink
    Definition Classes
    PriorityQueueWithIterators → Iterator
  69. def nonEmpty: Boolean

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  70. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  71. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  72. def padTo[A1 >: A](len: Int, elem: A1): Iterator[A1]

    Permalink
    Definition Classes
    Iterator
  73. def partition(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator
  74. def patch[B >: A](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  75. def peekNext: A

    Permalink
  76. def product[B >: A](implicit num: Numeric[B]): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  77. def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  78. def reduceLeft[B >: A](op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce
  79. def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  80. def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  81. def reduceRight[B >: A](op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  82. def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  83. def reversed: List[A]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  84. def sameElements(that: Iterator[_]): Boolean

    Permalink
    Definition Classes
    Iterator
  85. def scanLeft[B](z: B)(op: (B, A) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  86. def scanRight[B](z: B)(op: (A, B) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    Iterator
  87. def seq: Iterator[A]

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  88. def size: Int

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  89. def slice(from: Int, until: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  90. def sliding[B >: A](size: Int, step: Int): GroupedIterator[B]

    Permalink
    Definition Classes
    Iterator
  91. def span(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator
  92. def sum[B >: A](implicit num: Numeric[B]): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  93. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  94. def take(n: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  95. def takeWhile(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  96. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, A, Col[A]]): Col[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  97. def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  98. def toBuffer[B >: A]: Buffer[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  99. def toIndexedSeq: IndexedSeq[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  100. def toIterable: Iterable[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  101. def toIterator: Iterator[A]

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce
  102. def toList: List[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  103. def toMap[T, U](implicit ev: <:<[A, (T, U)]): Map[T, U]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  104. def toSeq: Seq[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  105. def toSet[B >: A]: Set[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  106. def toStream: Stream[A]

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce
  107. def toString(): String

    Permalink
    Definition Classes
    Iterator → AnyRef → Any
  108. def toTraversable: Traversable[A]

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  109. def toVector: Vector[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  110. final def wait(arg0: Long, arg1: Int): Unit

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  112. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  113. def withFilter(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator
  114. def zip[B](that: Iterator[B]): Iterator[(A, B)]

    Permalink
    Definition Classes
    Iterator
  115. def zipAll[B, A1 >: A, B1 >: B](that: Iterator[B], thisElem: A1, thatElem: B1): Iterator[(A1, B1)]

    Permalink
    Definition Classes
    Iterator
  116. def zipWithIndex: Iterator[(A, Int)]

    Permalink
    Definition Classes
    Iterator

Deprecated Value Members

  1. def finalize(): Unit

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

    (Since version ) see corresponding Javadoc for more information.

Inherited from PeekIterator[A]

Inherited from Iterator[A]

Inherited from TraversableOnce[A]

Inherited from GenTraversableOnce[A]

Inherited from AnyRef

Inherited from Any

Ungrouped