Searching

object Searching
class Object
trait Matchable
class Any

Type members

Classlikes

case class Found(foundIndex: Int) extends SearchResult

The result of performing a search on a sorted sequence, where the element was found.

The result of performing a search on a sorted sequence, where the element was found.

Value parameters:
foundIndex

the index corresponding to the element searched for in the sequence

Source:
Searching.scala
case class InsertionPoint(insertionPoint: Int) extends SearchResult

The result of performing a search on a sorted sequence, where the element was not found

The result of performing a search on a sorted sequence, where the element was not found

Value parameters:
insertionPoint

the index where the element would be inserted in the sequence

Source:
Searching.scala
sealed abstract class SearchResult

The result of performing a search on a sorted sequence

The result of performing a search on a sorted sequence

Example usage:

val list = List(1, 3, 4, 5) // list must be sorted before searching
list.search(4) // Found(2)
list.search(2) // InsertionPoint(1)
Source:
Searching.scala

Deprecated classlikes

@deprecated("Search methods are defined directly on SeqOps and do not require scala.collection.Searching any more", "2.13.0")
final class SearchImpl[Repr, A](coll: SeqOps[A, AnyConstr, _]) extends AnyVal
Deprecated
Source:
Searching.scala

Implicits

Deprecated implicits

@deprecated("Search methods are defined directly on SeqOps and do not require scala.collection.Searching any more", "2.13.0")
implicit def search[Repr, A](coll: Repr)(implicit fr: IsSeq[Repr]): SearchImpl[Repr, A]
Deprecated
Source:
Searching.scala