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 find(p: (T) ⇒ Boolean): Option[T]

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

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

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    IterableLike
  53. def hasDefiniteSize: Boolean

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

    Permalink
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate()
  55. def head: T

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

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

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

    Permalink
    Definition Classes
    TraversableLike
  59. def isEmpty: Boolean

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

    Permalink
    Definition Classes
    Any
  61. final def isTraversableAgain: Boolean

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

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

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

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

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

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

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

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

    Permalink
  70. def min: T

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate()
  81. def par: ParIterable[T]

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

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  93. 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
  94. def reversed: List[T]

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

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

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

    Permalink
    Definition Classes
    TraversableLike → GenTraversableLike
  98. 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.

  99. def seq: Iterable[T]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce
  134. 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.

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

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

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

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

    Permalink
    Definition Classes
    IterableLike → TraversableLike
  139. final def wait(arg0: Long, arg1: Int): Unit

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

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

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

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

    Permalink
    Definition Classes
    IterableLike → GenIterableLike
  144. 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
  145. def zipWithIndex[A1 >: T, That](implicit bf: CanBuildFrom[Beam[T], (A1, Int), That]): That

    Permalink
    Definition Classes
    IterableLike → GenIterableLike

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 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