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
    @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 finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  41. def find(p: (A) ⇒ Boolean): Option[A]

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    Iterator
  50. def hasDefiniteSize: Boolean

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  53. def indexOf[B >: A](elem: B): Int

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

    Permalink
    Definition Classes
    Iterator
  55. def isEmpty: Boolean

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

    Permalink
    Definition Classes
    Any
  57. def isTraversableAgain: Boolean

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

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

    Permalink
    Definition Classes
    Iterator
  60. 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    Iterator
  76. def peekNext: A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  111. final def wait(): Unit

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

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

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

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

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

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

    Permalink
    Definition Classes
    Iterator

Inherited from PeekIterator[A]

Inherited from Iterator[A]

Inherited from TraversableOnce[A]

Inherited from GenTraversableOnce[A]

Inherited from AnyRef

Inherited from Any

Ungrouped