scala.collection.Searching

# SearchImpl

#### class SearchImpl[A, Repr] extends AnyRef

Source
  Searching.scala

Linear Supertypes
AnyRef, Any
Type Hierarchy Learn more about scaladoc diagrams
Ordering

1. Alphabetic
2. By inheritance

Inherited

1. SearchImpl
2. AnyRef
3. Any

Implicitly

1. by search
2. by any2stringadd
3. by StringFormat
4. by Ensuring
5. by ArrowAssoc

1. Hide All
2. Show all

Learn more about member selection
Visibility

1. Public
2. All

### Instance Constructors

1. #### new SearchImpl(coll: SeqLike[A, Repr])

### Value Members

1. #### final def !=(arg0: Any): Boolean

   Definition Classes
     AnyRef → Any

2. #### final def ##(): Int

   Definition Classes
     AnyRef → Any

3. #### def +(other: String): String

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to any2stringadd[SearchImpl[A, Repr]] performed by method any2stringadd in scala.Predef.
   Definition Classes
     any2stringadd

4. #### def ->[B](y: B): (SearchImpl[A, Repr], B)

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to ArrowAssoc[SearchImpl[A, Repr]] performed by method ArrowAssoc in scala.Predef.
   Definition Classes
     ArrowAssoc
   Annotations
     @inline()

5. #### final def ==(arg0: Any): Boolean

   Definition Classes
     AnyRef → Any

6. #### final def asInstanceOf[T0]: T0

   Definition Classes
     Any

7. #### def clone(): AnyRef

   Attributes
     protected[java.lang]
   Definition Classes
     AnyRef
   Annotations
     @throws( ... )

8. #### val coll: SeqLike[A, Repr]

9. #### def ensuring(cond: (SearchImpl[A, Repr]) ⇒ Boolean, msg: ⇒ Any): SearchImpl[A, Repr]

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to Ensuring[SearchImpl[A, Repr]] performed by method Ensuring in scala.Predef.
   Definition Classes
     Ensuring

10. #### def ensuring(cond: (SearchImpl[A, Repr]) ⇒ Boolean): SearchImpl[A, Repr]

    Implicit information
      This member is added by an implicit conversion from SearchImpl[A, Repr] to Ensuring[SearchImpl[A, Repr]] performed by method Ensuring in scala.Predef.
    Definition Classes
      Ensuring

11. #### def ensuring(cond: Boolean, msg: ⇒ Any): SearchImpl[A, Repr]

    Implicit information
      This member is added by an implicit conversion from SearchImpl[A, Repr] to Ensuring[SearchImpl[A, Repr]] performed by method Ensuring in scala.Predef.
    Definition Classes
      Ensuring

12. #### def ensuring(cond: Boolean): SearchImpl[A, Repr]

    Implicit information
      This member is added by an implicit conversion from SearchImpl[A, Repr] to Ensuring[SearchImpl[A, Repr]] performed by method Ensuring in scala.Predef.
    Definition Classes
      Ensuring

13. #### final def eq(arg0: AnyRef): Boolean

    Definition Classes
      AnyRef

14. #### def equals(arg0: Any): Boolean

    Definition Classes
      AnyRef → Any

15. #### def finalize(): Unit

    Attributes
      protected[java.lang]
    Definition Classes
      AnyRef
    Annotations
      @throws( classOf[java.lang.Throwable] )

16. #### def formatted(fmtstr: String): String

    Returns string formatted according to given `format` string.

    Returns string formatted according to given `format` string. Format strings are as for `String.format` (@see java.lang.String.format).

    Implicit information
      This member is added by an implicit conversion from SearchImpl[A, Repr] to StringFormat[SearchImpl[A, Repr]] performed by method StringFormat in scala.Predef.
    Definition Classes
      StringFormat
    Annotations
      @inline()

17. #### final def getClass(): Class[_]

    Definition Classes
      AnyRef → Any

18. #### def hashCode(): Int

    Definition Classes
      AnyRef → Any

19. #### final def isInstanceOf[T0]: Boolean

    Definition Classes
      Any

20. #### final def ne(arg0: AnyRef): Boolean

    Definition Classes
      AnyRef

21. #### final def notify(): Unit

    Definition Classes
      AnyRef

22. #### final def notifyAll(): Unit

    Definition Classes
      AnyRef

23. #### final def search[B >: A](elem: B, from: Int, to: Int)(implicit ord: math.Ordering[B]): SearchResult

    Search within an interval in the sorted sequence for a specific element.

    Search within an interval in the sorted sequence for a specific element. If the sequence is an IndexedSeq, a binary search is used. Otherwise, a linear search is used.

    The sequence should be sorted with the same `Ordering` before calling; otherwise, the results are undefined.

    elem

      the element to find.

    from

      the index where the search starts.

    to

      the index following where the search ends.

    ord

      the ordering to be used to compare elements.

    returns

      a `Found` value containing the index corresponding to the element in the sequence, or the `InsertionPoint` where the element would be inserted if the element is not in the sequence.

    See also

      scala.collection.SeqLike, method `sorted`

      scala.math.Ordering

      scala.collection.IndexedSeq

24. #### final def search[B >: A](elem: B)(implicit ord: math.Ordering[B]): SearchResult

    Search the sorted sequence for a specific element.

    Search the sorted sequence for a specific element. If the sequence is an `IndexedSeq`, a binary search is used. Otherwise, a linear search is used.

    The sequence should be sorted with the same `Ordering` before calling; otherwise, the results are undefined.

    elem

      the element to find.

    ord

      the ordering to be used to compare elements.

    returns

      a `Found` value containing the index corresponding to the element in the sequence, or the `InsertionPoint` where the element would be inserted if the element is not in the sequence.

    See also

      scala.collection.SeqLike, method `sorted`

      scala.math.Ordering

      scala.collection.IndexedSeq

25. #### final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
      AnyRef

26. #### def toString(): String

    Definition Classes
      AnyRef → Any

27. #### final def wait(): Unit

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

28. #### final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

29. #### final def wait(arg0: Long): Unit

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

30. #### def →[B](y: B): (SearchImpl[A, Repr], B)

    Implicit information
      This member is added by an implicit conversion from SearchImpl[A, Repr] to ArrowAssoc[SearchImpl[A, Repr]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
      ArrowAssoc

### Shadowed Implicit Value Members

1. #### val coll: SeqLike[A, SearchImpl[A, Repr]]

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to SearchImpl[A, SearchImpl[A, Repr]] performed by method search in scala.collection.Searching. This conversion will take place only if an implicit value of type IsSeqLike[SearchImpl[A, Repr]] is in scope.
   Shadowing
     This implicitly inherited member is shadowed by one or more members in this class.
     To access this member you can use a type ascription:

         (searchImpl: SearchImpl[A, SearchImpl[A, Repr]]).coll

2. #### final def search[B >: A](elem: B, from: Int, to: Int)(implicit ord: math.Ordering[B]): SearchResult

   Search within an interval in the sorted sequence for a specific element.

   Search within an interval in the sorted sequence for a specific element. If the sequence is an IndexedSeq, a binary search is used. Otherwise, a linear search is used.

   The sequence should be sorted with the same `Ordering` before calling; otherwise, the results are undefined.

   elem

     the element to find.

   from

     the index where the search starts.

   to

     the index following where the search ends.

   ord

     the ordering to be used to compare elements.

   returns

     a `Found` value containing the index corresponding to the element in the sequence, or the `InsertionPoint` where the element would be inserted if the element is not in the sequence.

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to SearchImpl[A, SearchImpl[A, Repr]] performed by method search in scala.collection.Searching. This conversion will take place only if an implicit value of type IsSeqLike[SearchImpl[A, Repr]] is in scope.
   Shadowing
     This implicitly inherited member is shadowed by one or more members in this class.
     To access this member you can use a type ascription:

         (searchImpl: SearchImpl[A, SearchImpl[A, Repr]]).search(elem, from, to)(ord)

   See also

     scala.collection.SeqLike, method `sorted`

     scala.math.Ordering

     scala.collection.IndexedSeq

3. #### final def search[B >: A](elem: B)(implicit ord: math.Ordering[B]): SearchResult

   Search the sorted sequence for a specific element.

   Search the sorted sequence for a specific element. If the sequence is an `IndexedSeq`, a binary search is used. Otherwise, a linear search is used.

   The sequence should be sorted with the same `Ordering` before calling; otherwise, the results are undefined.

   elem

     the element to find.

   ord

     the ordering to be used to compare elements.

   returns

     a `Found` value containing the index corresponding to the element in the sequence, or the `InsertionPoint` where the element would be inserted if the element is not in the sequence.

   Implicit information
     This member is added by an implicit conversion from SearchImpl[A, Repr] to SearchImpl[A, SearchImpl[A, Repr]] performed by method search in scala.collection.Searching. This conversion will take place only if an implicit value of type IsSeqLike[SearchImpl[A, Repr]] is in scope.
   Shadowing
     This implicitly inherited member is shadowed by one or more members in this class.
     To access this member you can use a type ascription:

         (searchImpl: SearchImpl[A, SearchImpl[A, Repr]]).search(elem)(ord)

   See also

     scala.collection.SeqLike, method `sorted`

     scala.math.Ordering

     scala.collection.IndexedSeq

### Inherited from AnyRef

### Inherited from Any

### Inherited by implicit conversion search from SearchImpl[A, Repr] to SearchImpl[A, SearchImpl[A, Repr]]

### Inherited by implicit conversion any2stringadd from SearchImpl[A, Repr] to any2stringadd[SearchImpl[A, Repr]]

### Inherited by implicit conversion StringFormat from SearchImpl[A, Repr] to StringFormat[SearchImpl[A, Repr]]

### Inherited by implicit conversion Ensuring from SearchImpl[A, Repr] to Ensuring[SearchImpl[A, Repr]]

### Inherited by implicit conversion ArrowAssoc from SearchImpl[A, Repr] to ArrowAssoc[SearchImpl[A, Repr]]

### Ungrouped