scala.collection.Searching

SearchImpl

class SearchImpl[A, Repr] extends AnyRef

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