Class/Object

breeze.collection.mutable

Beam

Related Docs: object Beam | package mutable

Permalink

class Beam[T] extends Iterable[T] with IBeam[T] with IterableLike[T, Beam[T]] with Serializable

Represents a beam, which is essentially a priority queue with a maximum size.

Annotations
@SerialVersionUID()
Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Beam
  2. Serializable
  3. Serializable
  4. IBeam
  5. Cloneable
  6. Cloneable
  7. Cloneable
  8. Shrinkable
  9. Builder
  10. Growable
  11. Clearable
  12. Iterable
  13. IterableLike
  14. Equals
  15. GenIterable
  16. GenIterableLike
  17. Traversable
  18. GenTraversable
  19. GenericTraversableTemplate
  20. TraversableLike
  21. GenTraversableLike
  22. Parallelizable
  23. TraversableOnce
  24. GenTraversableOnce
  25. FilterMonadic
  26. HasNewBuilder
  27. AnyRef
  28. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Beam(maxSize: Int)(implicit ord: Ordering[T])

    Permalink

Type Members

  1. type Self = Beam[T]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  2. class WithFilter extends FilterMonadic[A, Repr]

    Permalink
    Definition Classes
    TraversableLike

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 >: T, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  4. def ++:[B >: T, That](that: Traversable[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike
  5. def ++:[B >: T, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike
  6. def ++=(xs: TraversableOnce[T]): Beam.this.type

    Permalink
    Definition Classes
    Growable
  7. def +=(x: T): Beam.this.type

    Permalink
    Definition Classes
    BeamIBeam → Builder → Growable
  8. def +=(elem1: T, elem2: T, elems: T*): Beam.this.type

    Permalink
    Definition Classes
    Growable
  9. def --=(xs: TraversableOnce[T]): Beam.this.type

    Permalink
    Definition Classes
    Shrinkable
  10. def -=(elem: T): Beam.this.type

    Permalink

    O(n)

    O(n)

    Definition Classes
    Beam → Shrinkable
  11. def -=(elem1: T, elem2: T, elems: T*): Beam.this.type

    Permalink
    Definition Classes
    Shrinkable
  12. def /:[B](z: B)(op: (B, T) ⇒ B): B

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    Any
  20. def canEqual(that: Any): Boolean

    Permalink
    Definition Classes
    IterableLike → Equals
  21. def checkedAdd(x: T): BeamResult[T]

    Permalink

    Returns information on whether or not it made it onto the beam, and also what got evicted

    Returns information on whether or not it made it onto the beam, and also what got evicted

    Definition Classes
    BeamIBeam
  22. def clear(): Unit

    Permalink
    Definition Classes
    Beam → Builder → Growable → Clearable
  23. def clone(): Beam[T]

    Permalink
    Definition Classes
    Beam → Cloneable → AnyRef
  24. def collect[B, That](pf: PartialFunction[T, B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  25. def collectFirst[B](pf: PartialFunction[T, B]): Option[B]

    Permalink
    Definition Classes
    TraversableOnce
  26. def companion: GenericCompanion[Iterable]

    Permalink
    Definition Classes
    Iterable → GenIterable → Traversable → GenTraversable → GenericTraversableTemplate
  27. def copyToArray[B >: T](xs: Array[B], start: Int, len: Int): Unit

    Permalink
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  28. def copyToArray[B >: T](xs: Array[B]): Unit

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

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

    Permalink
    Definition Classes
    TraversableOnce
  31. def count(p: (T) ⇒ Boolean): Int

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  32. def drop(n: Int): Beam[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  33. def dropRight(n: Int): Beam[T]

    Permalink
    Definition Classes
    IterableLike
  34. def dropWhile(p: (T) ⇒ Boolean): Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  35. final def eq(arg0: AnyRef): Boolean

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

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

    Permalink
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  38. def filter(p: (T) ⇒ Boolean): Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  39. def filterNot(p: (T) ⇒ Boolean): Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  40. def finalize(): Unit

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

    Permalink
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  42. def flatMap[B, That](f: (T) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  43. def flatten[B](implicit asTraversable: (T) ⇒ GenTraversableOnce[B]): Iterable[B]

    Permalink
    Definition Classes
    GenericTraversableTemplate
  44. def fold[A1 >: T](z: A1)(op: (A1, A1) ⇒ A1): A1

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

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

    Permalink
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  47. def forall(p: (T) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  48. def foreach[U](f: (T) ⇒ U): Unit

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  49. def freshEmpty: IBeam[T]

    Permalink
    Definition Classes
    IBeam
  50. def genericBuilder[B]: Builder[B, Iterable[B]]

    Permalink
    Definition Classes
    GenericTraversableTemplate
  51. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  52. def groupBy[K](f: (T) ⇒ K): Map[K, Beam[T]]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  53. def grouped(size: Int): Iterator[Beam[T]]

    Permalink
    Definition Classes
    IterableLike
  54. def hasDefiniteSize: Boolean

    Permalink
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  55. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  56. def head: T

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  57. def headOption: Option[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  58. def init: Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  59. def inits: Iterator[Beam[T]]

    Permalink
    Definition Classes
    TraversableLike
  60. def isEmpty: Boolean

    Permalink
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  61. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  62. final def isTraversableAgain: Boolean

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  63. def iterator: Iterator[T]

    Permalink
    Definition Classes
    Beam → IterableLike → GenIterableLike
  64. def last: T

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  65. def lastOption: Option[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  66. def map[B, That](f: (T) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  67. def mapResult[NewTo](f: (IndexedSeq[T]) ⇒ NewTo): Builder[T, NewTo]

    Permalink
    Definition Classes
    Builder
  68. def max[B >: T](implicit cmp: Ordering[B]): T

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  70. val maxSize: Int

    Permalink
  71. def min: T

    Permalink
  72. def min[B >: T](implicit cmp: Ordering[B]): T

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

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

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

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

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

    Permalink
    Definition Classes
    AnyRef
  78. def newBuilder: Builder[T, Beam[T]]

    Permalink
    Attributes
    protected
    Definition Classes
    BeamIBeam → GenericTraversableTemplate → TraversableLike → HasNewBuilder
  79. def nonEmpty: Boolean

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

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

    Permalink
    Definition Classes
    AnyRef
  82. def par: ParIterable[T]

    Permalink
    Definition Classes
    Parallelizable
  83. def parCombiner: Combiner[T, ParIterable[T]]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    TraversableLike → Parallelizable
  84. def partition(p: (T) ⇒ Boolean): (Beam[T], Beam[T])

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  85. def product[B >: T](implicit num: Numeric[B]): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  86. val queue: PriorityQueue[T]

    Permalink
    Attributes
    protected
  87. def reduce[A1 >: T](op: (A1, A1) ⇒ A1): A1

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

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

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

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

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  93. def repr: Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  94. def result(): IndexedSeq[T]

    Permalink

    Drains the beam and returns the items in biggest-first order

    Drains the beam and returns the items in biggest-first order

    Definition Classes
    Beam → Builder
  95. def reversed: List[T]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  96. def sameElements[B >: T](that: GenIterable[B]): Boolean

    Permalink
    Definition Classes
    IterableLike → GenIterableLike
  97. def scan[B >: T, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  98. def scanLeft[B, That](z: B)(op: (B, T) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  99. def scanRight[B, That](z: B)(op: (T, B) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) The behavior of scanRight has changed. The previous behavior can be reproduced with scanRight.reverse.

  100. def seq: Iterable[T]

    Permalink
    Definition Classes
    Iterable → GenIterable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
  101. def size: Int

    Permalink
    Definition Classes
    Beam → GenTraversableLike → TraversableOnce → GenTraversableOnce
  102. def sizeHint(coll: TraversableLike[_, _], delta: Int): Unit

    Permalink
    Definition Classes
    Builder
  103. def sizeHint(coll: TraversableLike[_, _]): Unit

    Permalink
    Definition Classes
    Builder
  104. def sizeHint(size: Int): Unit

    Permalink
    Definition Classes
    Builder
  105. def sizeHintBounded(size: Int, boundingColl: TraversableLike[_, _]): Unit

    Permalink
    Definition Classes
    Builder
  106. def slice(from: Int, until: Int): Beam[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  107. def sliding(size: Int, step: Int): Iterator[Beam[T]]

    Permalink
    Definition Classes
    IterableLike
  108. def sliding(size: Int): Iterator[Beam[T]]

    Permalink
    Definition Classes
    IterableLike
  109. def span(p: (T) ⇒ Boolean): (Beam[T], Beam[T])

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  110. def splitAt(n: Int): (Beam[T], Beam[T])

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  111. def stringPrefix: String

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  112. def sum[B >: T](implicit num: Numeric[B]): B

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

    Permalink
    Definition Classes
    AnyRef
  114. def tail: Beam[T]

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  115. def tails: Iterator[Beam[T]]

    Permalink
    Definition Classes
    TraversableLike
  116. def take(n: Int): Beam[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  117. def takeRight(n: Int): Beam[T]

    Permalink
    Definition Classes
    IterableLike
  118. def takeWhile(p: (T) ⇒ Boolean): Beam[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  119. def thisCollection: Iterable[T]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  120. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, T, Col[T]]): Col[T]

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  122. def toBuffer[B >: T]: Buffer[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  123. def toCollection(repr: Beam[T]): Iterable[T]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  124. def toIndexedSeq: IndexedSeq[T]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  125. def toIterable: Iterable[T]

    Permalink
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  126. def toIterator: Iterator[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  127. def toList: List[T]

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  129. def toSeq: Seq[T]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  130. def toSet[B >: T]: Set[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  131. def toStream: Stream[T]

    Permalink
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
  132. def toString(): String

    Permalink
    Definition Classes
    Beam → TraversableLike → AnyRef → Any
  133. def toTraversable: Traversable[T]

    Permalink
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  134. def toVector: Vector[T]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  135. def transpose[B](implicit asTraversable: (T) ⇒ GenTraversableOnce[B]): Iterable[Iterable[B]]

    Permalink
    Definition Classes
    GenericTraversableTemplate
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) transpose throws an IllegalArgumentException if collections are not uniformly sized.

  136. def unzip[A1, A2](implicit asPair: (T) ⇒ (A1, A2)): (Iterable[A1], Iterable[A2])

    Permalink
    Definition Classes
    GenericTraversableTemplate
  137. def unzip3[A1, A2, A3](implicit asTriple: (T) ⇒ (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

    Permalink
    Definition Classes
    GenericTraversableTemplate
  138. def view(from: Int, until: Int): IterableView[T, Beam[T]]

    Permalink
    Definition Classes
    IterableLike → TraversableLike
  139. def view: IterableView[T, Beam[T]]

    Permalink
    Definition Classes
    IterableLike → TraversableLike
  140. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  143. def withFilter(p: (T) ⇒ Boolean): FilterMonadic[T, Beam[T]]

    Permalink
    Definition Classes
    TraversableLike → FilterMonadic
  144. def zip[A1 >: T, B, That](that: GenIterable[B])(implicit bf: CanBuildFrom[Beam[T], (A1, B), That]): That

    Permalink
    Definition Classes
    IterableLike → GenIterableLike
  145. def zipAll[B, A1 >: T, That](that: GenIterable[B], thisElem: A1, thatElem: B)(implicit bf: CanBuildFrom[Beam[T], (A1, B), That]): That

    Permalink
    Definition Classes
    IterableLike → GenIterableLike
  146. def zipWithIndex[A1 >: T, That](implicit bf: CanBuildFrom[Beam[T], (A1, Int), That]): That

    Permalink
    Definition Classes
    IterableLike → GenIterableLike

Inherited from Serializable

Inherited from Serializable

Inherited from IBeam[T]

Inherited from Cloneable[IBeam[T]]

Inherited from Cloneable

Inherited from Cloneable

Inherited from Shrinkable[T]

Inherited from Builder[T, IndexedSeq[T]]

Inherited from Growable[T]

Inherited from Clearable

Inherited from Iterable[T]

Inherited from IterableLike[T, Beam[T]]

Inherited from Equals

Inherited from GenIterable[T]

Inherited from GenIterableLike[T, Beam[T]]

Inherited from Traversable[T]

Inherited from GenTraversable[T]

Inherited from TraversableLike[T, Beam[T]]

Inherited from GenTraversableLike[T, Beam[T]]

Inherited from Parallelizable[T, ParIterable[T]]

Inherited from TraversableOnce[T]

Inherited from GenTraversableOnce[T]

Inherited from FilterMonadic[T, Beam[T]]

Inherited from HasNewBuilder[T, Beam[T]]

Inherited from AnyRef

Inherited from Any

Ungrouped