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

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

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

Deprecated Value Members

  1. def finalize(): Unit
    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 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