object quickSelectImpl extends UFunc
quickSelectImpl does not clone the input array before doing a quickSelect-sort but instead swaps in place, and therefore, allows other functions to access the intermediate results of the sorting procedure.
After quickSelectImpl is run, it is guaranteed that the input array will be swapped around such that every number left of position will be equal or smaller than the element at position, and every number right of position will be equal or larger than the element at position.
This can be useful when further using the intermediate results downstream.
For example, appending an element or updating an element to an array which has already
been through quickSelectImpl and then re-calculating quickSelectImpl
will be faster than applying quickSelectImpl de-novo to the original unsorted array.
- Annotations
- @deprecated
- Deprecated
(Since version 0.12) use quickSelect.inPlace instead
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- quickSelectImpl
- UFunc
- AnyRef
- Any
- Hide All
- Show All
Visibility
- Public
- All
Type Members
- type Impl[V, VR] = UImpl[quickSelectImpl.this.type, V, VR]
- Definition Classes
- UFunc
- type Impl2[V1, V2, VR] = UImpl2[quickSelectImpl.this.type, V1, V2, VR]
- Definition Classes
- UFunc
- type Impl3[V1, V2, V3, VR] = UImpl3[quickSelectImpl.this.type, V1, V2, V3, VR]
- Definition Classes
- UFunc
- type Impl4[V1, V2, V3, V4, VR] = UImpl4[quickSelectImpl.this.type, V1, V2, V3, V4, VR]
- Definition Classes
- UFunc
- type InPlaceImpl[V] = generic.UFunc.InPlaceImpl[quickSelectImpl.this.type, V]
- Definition Classes
- UFunc
- type InPlaceImpl2[V1, V2] = generic.UFunc.InPlaceImpl2[quickSelectImpl.this.type, V1, V2]
- Definition Classes
- UFunc
- type InPlaceImpl3[V1, V2, V3] = generic.UFunc.InPlaceImpl3[quickSelectImpl.this.type, V1, V2, V3]
- Definition Classes
- UFunc
- type SinkImpl[S, V] = generic.UFunc.SinkImpl[quickSelectImpl.this.type, S, V]
- Definition Classes
- UFunc
- type SinkImpl2[S, V1, V2] = generic.UFunc.SinkImpl2[quickSelectImpl.this.type, S, V1, V2]
- Definition Classes
- UFunc
- type SinkImpl3[S, V1, V2, V3] = generic.UFunc.SinkImpl3[quickSelectImpl.this.type, S, V1, V2, V3]
- Definition Classes
- UFunc
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##(): Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def apply[V1, V2, V3, V4, VR](v1: V1, v2: V2, v3: V3, v4: V4)(implicit impl: Impl4[V1, V2, V3, V4, VR]): VR
- Definition Classes
- UFunc
- final def apply[V1, V2, V3, VR](v1: V1, v2: V2, v3: V3)(implicit impl: Impl3[V1, V2, V3, VR]): VR
- Definition Classes
- UFunc
- final def apply[V1, V2, VR](v1: V1, v2: V2)(implicit impl: Impl2[V1, V2, VR]): VR
- Definition Classes
- UFunc
- final def apply[V, VR](v: V)(implicit impl: Impl[V, VR]): VR
- Definition Classes
- UFunc
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- implicit def canZipMapValuesImpl[T, V1, VR, U](implicit handhold: ScalarOf[T, V1], impl: Impl2[V1, V1, VR], canZipMapValues: CanZipMapValues[T, V1, VR, U]): Impl2[T, T, U]
- Definition Classes
- UFunc
- def clone(): AnyRef
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- implicit def impl_Double: Impl2[Array[Double], Int, Double]
- implicit def impl_Float: Impl2[Array[Float], Int, Float]
- implicit def impl_Int: Impl2[Array[Int], Int, Int]
- implicit def impl_Long: Impl2[Array[Long], Int, Long]
- final def inPlace[V, V2, V3](v: V, v2: V2, v3: V3)(implicit impl: generic.UFunc.InPlaceImpl3[quickSelectImpl.this.type, V, V2, V3]): V
- Definition Classes
- UFunc
- final def inPlace[V, V2](v: V, v2: V2)(implicit impl: generic.UFunc.InPlaceImpl2[quickSelectImpl.this.type, V, V2]): V
- Definition Classes
- UFunc
- final def inPlace[V](v: V)(implicit impl: generic.UFunc.InPlaceImpl[quickSelectImpl.this.type, V]): V
- Definition Classes
- UFunc
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def withSink[S](s: S): WithSinkHelp[quickSelectImpl.this.type, S]
- Definition Classes
- UFunc