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.type, V, V2, V3]): V
Inherited from:
UFunc
final def inPlace[V, V2](v: V, v2: V2)(implicit impl: InPlaceImpl2[partition.type, V, V2]): V
Inherited from:
UFunc
final def inPlace[V](v: V)(implicit impl: InPlaceImpl[partition.type, V]): V
Inherited from:
UFunc
final def withSink[S](s: S): WithSinkHelp[partition.type, 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]