partition

object partition extends UFunc

Creates a copy of the array with its elements rearranged in such a way that the value of the element in kth position is in the position it would be in a sorted array. All elements smaller than the kth element are moved to the start of the array, all greater are moved to the end. Equal elements will be on the immeditate left or right. The ordering of the elements in the two partitions is undefined.

Based on the numpy method of the same name. Docs lifted from numpy

trait UFunc
trait HasOps
class Object
trait Matchable
class Any

Type members

Inherited types

type Impl[V, VR] = UImpl[UFunc, V, VR]
Inherited from
UFunc
type Impl2[V1, V2, VR] = UImpl2[UFunc, V1, V2, VR]
Inherited from
UFunc
type Impl3[V1, V2, V3, VR] = UImpl3[UFunc, V1, V2, V3, VR]
Inherited from
UFunc
type Impl4[V1, V2, V3, V4, VR] = UImpl4[UFunc, V1, V2, V3, V4, VR]
Inherited from
UFunc
Inherited from
UFunc
type InPlaceImpl2[V1, V2] = InPlaceImpl2[UFunc, V1, V2]
Inherited from
UFunc
type InPlaceImpl3[V1, V2, V3] = InPlaceImpl3[UFunc, V1, V2, V3]
Inherited from
UFunc
type SinkImpl[S, V] = SinkImpl[UFunc, S, V]
Inherited from
UFunc
type SinkImpl2[S, V1, V2] = SinkImpl2[UFunc, S, V1, V2]
Inherited from
UFunc
type SinkImpl3[S, V1, V2, V3] = SinkImpl3[UFunc, S, V1, V2, V3]
Inherited from
UFunc

Value members

Inherited methods

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
Inherited from
UFunc
final def apply[V1, @specialized(Int, Double, Float) V2, @specialized(Int, Double, Float) V3, @specialized(Int, Double, Float) VR](v1: V1, v2: V2, v3: V3)(implicit impl: Impl3[V1, V2, V3, VR]): VR
Inherited from
UFunc
final def apply[@specialized(Int, Double, Float) V1, @specialized(Int, Double, Float) V2, @specialized(Int, Double, Float) VR](v1: V1, v2: V2)(implicit impl: Impl2[V1, V2, VR]): VR
Inherited from
UFunc
final def apply[@specialized(Int, Double, Float) V, @specialized(Int, Double, Float) VR](v: V)(implicit impl: Impl[V, VR]): VR
Inherited from
UFunc
final def inPlace[V, V2, V3](v: V, v2: V2, v3: V3)(implicit impl: InPlaceImpl3[partition, V, V2, V3]): V
Inherited from
UFunc
final def inPlace[V, V2](v: V, v2: V2)(implicit impl: InPlaceImpl2[partition, V, V2]): V
Inherited from
UFunc
final def inPlace[V](v: V)(implicit impl: InPlaceImpl[partition, V]): V
Inherited from
UFunc
final def withSink[S](s: S): WithSinkHelp[partition, S]
Inherited from
UFunc

Implicits

Implicits

implicit def implFromInPlaceAndcopy[Arr](implicit qs: InPlaceImpl2[Arr, Int], copy: CanCopy[Arr]): Impl2[Arr, Int, Arr]
implicit def inPlaceFromQSelectImplImpl[Arr, T](implicit qs: Impl2[Arr, Int, T]): InPlaceImpl2[Arr, Int]