numpy.sorting

Standard library module View source

function insertionsort

insertionsort(start: Ptr[T], n: int, T: type)

function ainsertionsort

ainsertionsort(v: Ptr[T], tosort: Ptr[int], n: int, T: type)

function heapsort

heapsort(start: Ptr[T], n: int, T: type)

function aheapsort

aheapsort(vv: Ptr[T], tosort: Ptr[int], n: int, T: type)

variable PYA_QS_STACK

PYA_QS_STACK: Literal[int] = 100

variable SMALL_QUICKSORT

SMALL_QUICKSORT: Literal[int] = 15

variable SMALL_MERGESORT

SMALL_MERGESORT: Literal[int] = 20

variable SMALL_STRING

SMALL_STRING: Literal[int] = 16

function mergesort

mergesort(start: Ptr[T], num: int, T: type)

function amergesort

amergesort(v: Ptr[T], tosort: Ptr[int], num: int, T: type)

variable INSERTION_SORT_THRESHOLD

INSERTION_SORT_THRESHOLD: Literal[int] = 24

variable NINTHER_THRESHOLD

NINTHER_THRESHOLD: Literal[int] = 128

variable PARTIAL_INSERTION_SORT_LIMIT

PARTIAL_INSERTION_SORT_LIMIT: Literal[int] = 8

function quicksort

quicksort(start: Ptr[T], n: int, T: type)

function aquicksort

aquicksort(start: Ptr[T], tosort: Ptr[int], n: int, T: type)

function key_of

key_of(x: UT, T: type, UT: type)

function nth_byte

nth_byte(key: T, l: int, T: type)

function radixsort

radixsort(start: Ptr[T], num: int, T: type)

function aradixsort

aradixsort(start: Ptr[T], tosort: Ptr[int], num: int, T: type)

variable TIMSORT_STACK_SIZE

TIMSORT_STACK_SIZE: Literal[int] = 128

class Buffer

class Buffer[T]

View complete class API →

Fields 3

pw Ptr[T]

size int

T type

Constructors 1

__init__

__init__(self)

Methods 2

resize

resize(self, new_size: int)

free

free(self)

function timsort

timsort(start: Ptr[T], num: int, T: type)

function atimsort

atimsort(start: Ptr[T], tosort: Ptr[int], num: int, T: type)

function stablesort

stablesort(start: Ptr[T], num: int, T: type)

function astablesort

astablesort(start: Ptr[T], tosort: Ptr[int], num: int, T: type)

variable MAX_PIVOT_STACK

MAX_PIVOT_STACK: Literal[int] = 50

class Sortee

@tuple

class Sortee[T]

View complete class API →

Fields 2

v Ptr[T]

T type

Methods 1

swap

swap(self, i: int, j: int)

Special methods 1

__call__

__call__(self, i: int)

class Idx

@tuple

class Idx

View complete class API →

Special methods 1

__call__

__call__(self, i: int)

class ArgSortee

@tuple

class ArgSortee

View complete class API →

Fields 1

tosort Ptr[int]

Methods 1

swap

swap(self, i: int, j: int)

Special methods 1

__call__

__call__(self, i: int)

class ArgIdx

@tuple

class ArgIdx

View complete class API →

Fields 1

tosort Ptr[int]

Special methods 1

__call__

__call__(self, i: int)

function partition

partition(a, kth, axis = -1, kind: str = "introselect")

function argpartition

argpartition(a: ndarray, kth, axis = -1, kind: str = "introselect")

function lexsort

lexsort(keys, axis: int = -1)

function sort

sort(a, axis = -1, kind: Optional[str] = None)

function argsort

argsort(a, axis = -1, kind: Optional[str] = None)

function sort_complex

sort_complex(a)

class ndarray

@extend

class ndarray[dtype, ndim]

Extends numpy.ndarray.ndarray · View complete class API →

Methods 4

sort

sort(self, axis: int = -1, kind: Optional[str] = None)

argsort

argsort(self, axis: int = -1, kind: Optional[str] = None)

partition

partition(self, kth, axis: int = -1, kind: str = "introselect")

argpartition

argpartition(self, kth, axis: int = -1, kind: str = "introselect")