Packages

t

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
LinearSelect, QuickSelect
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. SelectLike
  2. Select
  3. Any
  1. Hide All
  2. Show All
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
    SelectLike → Select
  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