QuickSelect

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 approxMedian[A](data: Array[A], left: Int, right: Int, stride: Int)(implicit arg0: Order[A]): A

   

   Definition Classes

   QuickSelect → SelectLike

5. final def asInstanceOf[T0]: T0

   

   Definition Classes

   Any

6. def clone(): AnyRef

   

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

7. final def eq(arg0: AnyRef): Boolean

   

   Definition Classes

   AnyRef

8. final def equalSpan[A](data: Array[A], offset: Int, stride: Int)(implicit o: Order[A]): Int

   

   Definition Classes

   SelectLike

9. def equals(arg0: Any): Boolean

   

   Definition Classes

   AnyRef → Any

10. def finalize(): Unit

    

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

11. final def getClass(): Class[_]

    

    Definition Classes

    AnyRef → Any

12. def hashCode(): Int

    

    Definition Classes

    AnyRef → Any

13. final def isInstanceOf[T0]: Boolean

    

    Definition Classes

    Any

14. final def mo5[A](data: Array[A], offset: Int, stride: Int)(implicit o: Order[A]): Unit

    

    Definition Classes

    HighBranchingMedianOf5

15. final def ne(arg0: AnyRef): Boolean

    

    Definition Classes

    AnyRef

16. final def notify(): Unit

    

    Definition Classes

    AnyRef

17. final def notifyAll(): Unit

    

    Definition Classes

    AnyRef

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

    

    Definition Classes

    SelectLike

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

    

    Attributes

    protected

    Definition Classes

    SelectLike

    Annotations

    @tailrec()

20. 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

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

    

    Definition Classes

    SelectLike

22. final def synchronized[T0](arg0: ⇒ T0): T0

    

    Definition Classes

    AnyRef

23. def toString(): String

    

    Definition Classes

    AnyRef → Any

24. final def wait(): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

25. final def wait(arg0: Long, arg1: Int): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

26. final def wait(arg0: Long): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )