Packages

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
Serializable, Serializable, IBeam[T], Cloneable[IBeam[T]], Cloneable, Cloneable, Shrinkable[T], Builder[T, IndexedSeq[T]], Growable[T], Clearable, Iterable[T], IterableLike[T, Beam[T]], Equals, GenIterable[T], GenIterableLike[T, Beam[T]], Traversable[T], GenTraversable[T], GenericTraversableTemplate[T, Iterable], TraversableLike[T, Beam[T]], GenTraversableLike[T, Beam[T]], Parallelizable[T, ParIterable[T]], TraversableOnce[T], GenTraversableOnce[T], FilterMonadic[T, Beam[T]], HasNewBuilder[T, Beam[T]], AnyRef, Any
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])

Type Members

  1. type Self = Beam[T]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  2. class WithFilter extends FilterMonadic[A, Repr]
    Definition Classes
    TraversableLike

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def ++[B >: T, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  4. def ++:[B >: T, That](that: Traversable[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike
  5. def ++:[B >: T, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike
  6. def ++=(xs: TraversableOnce[T]): Beam.this.type
    Definition Classes
    Growable
  7. def +=(x: T): Beam.this.type
    Definition Classes
    Beam → IBeam → Builder → Growable
  8. def +=(elem1: T, elem2: T, elems: T*): Beam.this.type
    Definition Classes
    Growable
  9. def --=(xs: TraversableOnce[T]): Beam.this.type
    Definition Classes
    Shrinkable
  10. def -=(elem: T): Beam.this.type

    O(n)

    O(n)

    Definition Classes
    Beam → Shrinkable
  11. def -=(elem1: T, elem2: T, elems: T*): Beam.this.type
    Definition Classes
    Shrinkable
  12. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  13. def addString(b: StringBuilder): StringBuilder
    Definition Classes
    TraversableOnce
  14. def addString(b: StringBuilder, sep: String): StringBuilder
    Definition Classes
    TraversableOnce
  15. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
    Definition Classes
    TraversableOnce
  16. def aggregate[B](z: ⇒ B)(seqop: (B, T) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  17. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  18. def canEqual(that: Any): Boolean
    Definition Classes
    IterableLike → Equals
  19. def checkedAdd(x: T): BeamResult[T]

    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
    Beam → IBeam
  20. def clear(): Unit
    Definition Classes
    Beam → Builder → Growable → Clearable
  21. def clone(): Beam[T]
    Definition Classes
    Beam → Cloneable → AnyRef
  22. def collect[B, That](pf: PartialFunction[T, B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  23. def collectFirst[B](pf: PartialFunction[T, B]): Option[B]
    Definition Classes
    TraversableOnce
  24. def companion: GenericCompanion[Iterable]
    Definition Classes
    Iterable → GenIterable → Traversable → GenTraversable → GenericTraversableTemplate
  25. def copyToArray[B >: T](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  26. def copyToArray[B >: T](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  27. def copyToArray[B >: T](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  28. def copyToBuffer[B >: T](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  29. def count(p: (T) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  30. def drop(n: Int): Beam[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  31. def dropRight(n: Int): Beam[T]
    Definition Classes
    IterableLike
  32. def dropWhile(p: (T) ⇒ Boolean): Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  33. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  34. def equals(obj: Any): Boolean
    Definition Classes
    Beam → Equals → AnyRef → Any
  35. def exists(p: (T) ⇒ Boolean): Boolean
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  36. def filter(p: (T) ⇒ Boolean): Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  37. def filterNot(p: (T) ⇒ Boolean): Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  38. def find(p: (T) ⇒ Boolean): Option[T]
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  39. def flatMap[B, That](f: (T) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  40. def flatten[B](implicit asTraversable: (T) ⇒ GenTraversableOnce[B]): Iterable[B]
    Definition Classes
    GenericTraversableTemplate
  41. def fold[A1 >: T](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  42. def foldLeft[B](z: B)(op: (B, T) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  43. def foldRight[B](z: B)(op: (T, B) ⇒ B): B
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  44. def forall(p: (T) ⇒ Boolean): Boolean
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  45. def foreach[U](f: (T) ⇒ U): Unit
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  46. def freshEmpty: IBeam[T]
    Definition Classes
    IBeam
  47. def genericBuilder[B]: Builder[B, Iterable[B]]
    Definition Classes
    GenericTraversableTemplate
  48. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  49. def groupBy[K](f: (T) ⇒ K): Map[K, Beam[T]]
    Definition Classes
    TraversableLike → GenTraversableLike
  50. def grouped(size: Int): Iterator[Beam[T]]
    Definition Classes
    IterableLike
  51. def hasDefiniteSize: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  52. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  53. def head: T
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  54. def headOption: Option[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  55. def init: Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  56. def inits: Iterator[Beam[T]]
    Definition Classes
    TraversableLike
  57. def isEmpty: Boolean
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  58. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  59. final def isTraversableAgain: Boolean
    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  60. def iterator: Iterator[T]
    Definition Classes
    Beam → IterableLike → GenIterableLike
  61. def last: T
    Definition Classes
    TraversableLike → GenTraversableLike
  62. def lastOption: Option[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  63. def map[B, That](f: (T) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  64. def mapResult[NewTo](f: (IndexedSeq[T]) ⇒ NewTo): Builder[T, NewTo]
    Definition Classes
    Builder
  65. def max[B >: T](implicit cmp: Ordering[B]): T
    Definition Classes
    TraversableOnce → GenTraversableOnce
  66. def maxBy[B](f: (T) ⇒ B)(implicit cmp: Ordering[B]): T
    Definition Classes
    TraversableOnce → GenTraversableOnce
  67. val maxSize: Int
  68. def min: T
  69. def min[B >: T](implicit cmp: Ordering[B]): T
    Definition Classes
    TraversableOnce → GenTraversableOnce
  70. def minBy[B](f: (T) ⇒ B)(implicit cmp: Ordering[B]): T
    Definition Classes
    TraversableOnce → GenTraversableOnce
  71. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  72. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  73. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  74. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  75. def newBuilder: Builder[T, Beam[T]]
    Attributes
    protected
    Definition Classes
    Beam → IBeam → GenericTraversableTemplate → TraversableLike → HasNewBuilder
  76. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  77. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  78. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  79. def par: ParIterable[T]
    Definition Classes
    Parallelizable
  80. def parCombiner: Combiner[T, ParIterable[T]]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike → Parallelizable
  81. def partition(p: (T) ⇒ Boolean): (Beam[T], Beam[T])
    Definition Classes
    TraversableLike → GenTraversableLike
  82. def product[B >: T](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  83. val queue: PriorityQueue[T]
    Attributes
    protected
  84. def reduce[A1 >: T](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  85. def reduceLeft[B >: T](op: (B, T) ⇒ B): B
    Definition Classes
    TraversableOnce
  86. def reduceLeftOption[B >: T](op: (B, T) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  87. def reduceOption[A1 >: T](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  88. def reduceRight[B >: T](op: (T, B) ⇒ B): B
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  89. def reduceRightOption[B >: T](op: (T, B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  90. def repr: Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  91. def result(): IndexedSeq[T]

    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
  92. def reversed: List[T]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  93. def sameElements[B >: T](that: GenIterable[B]): Boolean
    Definition Classes
    IterableLike → GenIterableLike
  94. def scan[B >: T, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  95. def scanLeft[B, That](z: B)(op: (B, T) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  96. def scanRight[B, That](z: B)(op: (T, B) ⇒ B)(implicit bf: CanBuildFrom[Beam[T], B, That]): That
    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.

  97. def seq: Iterable[T]
    Definition Classes
    Iterable → GenIterable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
  98. def size: Int
    Definition Classes
    Beam → GenTraversableLike → TraversableOnce → GenTraversableOnce
  99. def sizeHint(coll: TraversableLike[_, _], delta: Int): Unit
    Definition Classes
    Builder
  100. def sizeHint(coll: TraversableLike[_, _]): Unit
    Definition Classes
    Builder
  101. def sizeHint(size: Int): Unit
    Definition Classes
    Builder
  102. def sizeHintBounded(size: Int, boundingColl: TraversableLike[_, _]): Unit
    Definition Classes
    Builder
  103. def sizeHintIfCheap: Int
    Attributes
    protected[scala.collection]
    Definition Classes
    GenTraversableOnce
  104. def slice(from: Int, until: Int): Beam[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  105. def sliding(size: Int, step: Int): Iterator[Beam[T]]
    Definition Classes
    IterableLike
  106. def sliding(size: Int): Iterator[Beam[T]]
    Definition Classes
    IterableLike
  107. def span(p: (T) ⇒ Boolean): (Beam[T], Beam[T])
    Definition Classes
    TraversableLike → GenTraversableLike
  108. def splitAt(n: Int): (Beam[T], Beam[T])
    Definition Classes
    TraversableLike → GenTraversableLike
  109. def stringPrefix: String
    Definition Classes
    TraversableLike → GenTraversableLike
  110. def sum[B >: T](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  111. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  112. def tail: Beam[T]
    Definition Classes
    TraversableLike → GenTraversableLike
  113. def tails: Iterator[Beam[T]]
    Definition Classes
    TraversableLike
  114. def take(n: Int): Beam[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  115. def takeRight(n: Int): Beam[T]
    Definition Classes
    IterableLike
  116. def takeWhile(p: (T) ⇒ Boolean): Beam[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  117. def thisCollection: Iterable[T]
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  118. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, T, Col[T]]): Col[T]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  119. def toArray[B >: T](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  120. def toBuffer[B >: T]: Buffer[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  121. def toCollection(repr: Beam[T]): Iterable[T]
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  122. def toIndexedSeq: IndexedSeq[T]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  123. def toIterable: Iterable[T]
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  124. def toIterator: Iterator[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  125. def toList: List[T]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  126. def toMap[T, U](implicit ev: <:<[T, (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  127. def toSeq: Seq[T]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  128. def toSet[B >: T]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  129. def toStream: Stream[T]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
  130. def toString(): String
    Definition Classes
    Beam → TraversableLike → AnyRef → Any
  131. def toTraversable: Traversable[T]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  132. def toVector: Vector[T]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  133. def transpose[B](implicit asTraversable: (T) ⇒ GenTraversableOnce[B]): Iterable[Iterable[B]]
    Definition Classes
    GenericTraversableTemplate
    Annotations
    @migration
    Migration

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

  134. def unzip[A1, A2](implicit asPair: (T) ⇒ (A1, A2)): (Iterable[A1], Iterable[A2])
    Definition Classes
    GenericTraversableTemplate
  135. def unzip3[A1, A2, A3](implicit asTriple: (T) ⇒ (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])
    Definition Classes
    GenericTraversableTemplate
  136. def view(from: Int, until: Int): IterableView[T, Beam[T]]
    Definition Classes
    IterableLike → TraversableLike
  137. def view: IterableView[T, Beam[T]]
    Definition Classes
    IterableLike → TraversableLike
  138. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  139. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... ) @native()
  140. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  141. def withFilter(p: (T) ⇒ Boolean): FilterMonadic[T, Beam[T]]
    Definition Classes
    TraversableLike → FilterMonadic
  142. def zip[A1 >: T, B, That](that: GenIterable[B])(implicit bf: CanBuildFrom[Beam[T], (A1, B), That]): That
    Definition Classes
    IterableLike → GenIterableLike
  143. def zipAll[B, A1 >: T, That](that: GenIterable[B], thisElem: A1, thatElem: B)(implicit bf: CanBuildFrom[Beam[T], (A1, B), That]): That
    Definition Classes
    IterableLike → GenIterableLike
  144. def zipWithIndex[A1 >: T, That](implicit bf: CanBuildFrom[Beam[T], (A1, Int), That]): That
    Definition Classes
    IterableLike → GenIterableLike

Deprecated Value Members

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

    (Since version 2.12.10) Use foldLeft instead of /:

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

    (Since version 2.12.10) Use foldRight instead of :\

  3. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] ) @Deprecated
    Deprecated

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 GenericTraversableTemplate[T, Iterable]

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