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