spire.math

SelectLike

trait SelectLike extends Select

Given a function for finding approximate medians, this will create an exact median finder.

Linear Supertypes
Select, AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SelectLike
  2. Select
  3. AnyRef
  4. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def approxMedian[A](data: Array[A], left: Int, right: Int, stride: Int)(implicit arg0: Order[A]): A

Concrete 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[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  7. final def equalSpan[A](data: Array[A], offset: Int, stride: Int)(implicit o: Order[A]): Int

  8. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  9. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  10. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  11. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  12. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  13. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  14. final def notify(): Unit

    Definition Classes
    AnyRef
  15. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  16. final def partition[A](data: Array[A], left: Int, right: Int, stride: Int)(m: A)(implicit o: Order[A]): Int

  17. final def select[A](data: Array[A], left: Int, right: Int, stride: Int, k: Int)(implicit arg0: Order[A]): Unit

    Attributes
    protected
    Annotations
    @tailrec()
  18. final def select[A](data: Array[A], k: Int)(implicit arg0: Order[A], arg1: ClassTag[A]): Unit

    Puts the k-th element of data, according to some Order, in the k-th position.

    Puts the k-th element of data, according to some Order, in the k-th position. All values before k are less than or equal to data(k) and all values above k are greater than or equal to data(k).

    This is an in-place algorithm and is not stable and it WILL mess up the order of equal elements.

    Definition Classes
    SelectLikeSelect
  19. final def sort[A](data: Array[A], left: Int, right: Int, stride: Int)(implicit o: Order[A]): Unit

  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( ... )
  23. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Select

Inherited from AnyRef

Inherited from Any

Ungrouped