o

breeze.util

quickSelectImpl

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
UFunc, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. quickSelectImpl
  2. UFunc
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type Impl[V, VR] = UImpl[quickSelectImpl.this.type, V, VR]
    Definition Classes
    UFunc
  2. type Impl2[V1, V2, VR] = UImpl2[quickSelectImpl.this.type, V1, V2, VR]
    Definition Classes
    UFunc
  3. type Impl3[V1, V2, V3, VR] = UImpl3[quickSelectImpl.this.type, V1, V2, V3, VR]
    Definition Classes
    UFunc
  4. type Impl4[V1, V2, V3, V4, VR] = UImpl4[quickSelectImpl.this.type, V1, V2, V3, V4, VR]
    Definition Classes
    UFunc
  5. type InPlaceImpl[V] = generic.UFunc.InPlaceImpl[quickSelectImpl.this.type, V]
    Definition Classes
    UFunc
  6. type InPlaceImpl2[V1, V2] = generic.UFunc.InPlaceImpl2[quickSelectImpl.this.type, V1, V2]
    Definition Classes
    UFunc
  7. type InPlaceImpl3[V1, V2, V3] = generic.UFunc.InPlaceImpl3[quickSelectImpl.this.type, V1, V2, V3]
    Definition Classes
    UFunc
  8. type SinkImpl[S, V] = generic.UFunc.SinkImpl[quickSelectImpl.this.type, S, V]
    Definition Classes
    UFunc
  9. type SinkImpl2[S, V1, V2] = generic.UFunc.SinkImpl2[quickSelectImpl.this.type, S, V1, V2]
    Definition Classes
    UFunc
  10. type SinkImpl3[S, V1, V2, V3] = generic.UFunc.SinkImpl3[quickSelectImpl.this.type, S, V1, V2, V3]
    Definition Classes
    UFunc

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 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
  5. final def apply[V1, V2, V3, VR](v1: V1, v2: V2, v3: V3)(implicit impl: Impl3[V1, V2, V3, VR]): VR
    Definition Classes
    UFunc
  6. final def apply[V1, V2, VR](v1: V1, v2: V2)(implicit impl: Impl2[V1, V2, VR]): VR
    Definition Classes
    UFunc
  7. final def apply[V, VR](v: V)(implicit impl: Impl[V, VR]): VR
    Definition Classes
    UFunc
  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. 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
  10. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate() @throws( ... )
  11. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  12. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  13. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  14. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  15. implicit def impl_Double: Impl2[Array[Double], Int, Double]
  16. implicit def impl_Float: Impl2[Array[Float], Int, Float]
  17. implicit def impl_Int: Impl2[Array[Int], Int, Int]
  18. implicit def impl_Long: Impl2[Array[Long], Int, Long]
  19. 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
  20. final def inPlace[V, V2](v: V, v2: V2)(implicit impl: generic.UFunc.InPlaceImpl2[quickSelectImpl.this.type, V, V2]): V
    Definition Classes
    UFunc
  21. final def inPlace[V](v: V)(implicit impl: generic.UFunc.InPlaceImpl[quickSelectImpl.this.type, V]): V
    Definition Classes
    UFunc
  22. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  23. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  24. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  25. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  26. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  27. def toString(): String
    Definition Classes
    AnyRef → Any
  28. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  30. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  31. final def withSink[S](s: S): WithSinkHelp[quickSelectImpl.this.type, S]
    Definition Classes
    UFunc

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @Deprecated @deprecated @throws( classOf[java.lang.Throwable] )
    Deprecated

    (Since version ) see corresponding Javadoc for more information.

Inherited from UFunc

Inherited from AnyRef

Inherited from Any

Ungrouped