spire.math

SelectLike

trait SelectLike extends Select

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

Linear Supertypes
Select, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SelectLike
  2. Select
  3. 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

  2. abstract def getClass(): Class[_]

    Definition Classes
    Any

Concrete Value Members

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

    Definition Classes
    Any
  2. final def ##(): Int

    Definition Classes
    Any
  3. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  4. final def asInstanceOf[T0]: T0

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

  6. def equals(arg0: Any): Boolean

    Definition Classes
    Any
  7. def hashCode(): Int

    Definition Classes
    Any
  8. final def isInstanceOf[T0]: Boolean

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

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

    Attributes
    protected
    Annotations
    @tailrec()
  11. 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
  12. final def sort[A](data: Array[A], left: Int, right: Int, stride: Int)(implicit o: Order[A]): Unit

  13. def toString(): String

    Definition Classes
    Any

Inherited from Select

Inherited from Any

Ungrouped