Packages

o

spire.math

Searching

object Searching

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Searching
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  9. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. final def minimalElements[A](as: Iterable[A])(implicit ev: PartialOrder[A]): Seq[A]

    Computes the minimal elements of a partially ordered set.

    Computes the minimal elements of a partially ordered set. If the poset contains multiple copies of a minimal element, the function will only return a single copy of it.

    Works by constructing the set of minimal elements for the first k elements of the poset, for k = 1 .. length.

    With n is the size of the poset and w <= n its width, the algorithm requires O(w) space and O(w*n) time.

  13. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  15. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  16. final def search[A](as: IndexedSeq[A], item: A, lower: Int, upper: Int)(implicit arg0: Order[A]): Int

    Performs a binary search, returns an index using the same convention as java.util.Arrays.binarySearch.

  17. final def search[A](as: IndexedSeq[A], item: A)(implicit arg0: Order[A]): Int

    Performs a binary search, returns an index using the same convention as java.util.Arrays.binarySearch.

  18. final def search[A](as: Array[A], item: A, lower: Int, upper: Int)(implicit arg0: Order[A]): Int

    Performs a binary search, returns an index using the same convention as java.util.Arrays.binarySearch.

  19. final def search[A](as: Array[A], item: A)(implicit arg0: Order[A]): Int

    Performs a binary search, returns an index using the same convention as java.util.Arrays.binarySearch.

  20. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  21. def toString(): String
    Definition Classes
    AnyRef → Any
  22. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  23. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  24. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from AnyRef

Inherited from Any

Ungrouped