src/private/npy_sort.h File Reference

#include <Python.h>
#include <numpy/npy_common.h>
#include <numpy/ndarraytypes.h>

Go to the source code of this file.

Defines
#define	NPY_ENOMEM   1
#define	NPY_ECOMP   2
Functions
static NPY_INLINE int	npy_get_msb (npy_uintp unum)
int	quicksort_bool (void *vec, npy_intp cnt, void *null)
int	heapsort_bool (void *vec, npy_intp cnt, void *null)
int	mergesort_bool (void *vec, npy_intp cnt, void *null)
int	aquicksort_bool (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_bool (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_bool (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_byte (void *vec, npy_intp cnt, void *null)
int	heapsort_byte (void *vec, npy_intp cnt, void *null)
int	mergesort_byte (void *vec, npy_intp cnt, void *null)
int	aquicksort_byte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_byte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_byte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_ubyte (void *vec, npy_intp cnt, void *null)
int	heapsort_ubyte (void *vec, npy_intp cnt, void *null)
int	mergesort_ubyte (void *vec, npy_intp cnt, void *null)
int	aquicksort_ubyte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_ubyte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_ubyte (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_short (void *vec, npy_intp cnt, void *null)
int	heapsort_short (void *vec, npy_intp cnt, void *null)
int	mergesort_short (void *vec, npy_intp cnt, void *null)
int	aquicksort_short (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_short (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_short (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_ushort (void *vec, npy_intp cnt, void *null)
int	heapsort_ushort (void *vec, npy_intp cnt, void *null)
int	mergesort_ushort (void *vec, npy_intp cnt, void *null)
int	aquicksort_ushort (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_ushort (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_ushort (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_int (void *vec, npy_intp cnt, void *null)
int	heapsort_int (void *vec, npy_intp cnt, void *null)
int	mergesort_int (void *vec, npy_intp cnt, void *null)
int	aquicksort_int (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_int (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_int (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_uint (void *vec, npy_intp cnt, void *null)
int	heapsort_uint (void *vec, npy_intp cnt, void *null)
int	mergesort_uint (void *vec, npy_intp cnt, void *null)
int	aquicksort_uint (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_uint (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_uint (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_long (void *vec, npy_intp cnt, void *null)
int	heapsort_long (void *vec, npy_intp cnt, void *null)
int	mergesort_long (void *vec, npy_intp cnt, void *null)
int	aquicksort_long (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_long (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_long (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_ulong (void *vec, npy_intp cnt, void *null)
int	heapsort_ulong (void *vec, npy_intp cnt, void *null)
int	mergesort_ulong (void *vec, npy_intp cnt, void *null)
int	aquicksort_ulong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_ulong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_ulong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_longlong (void *vec, npy_intp cnt, void *null)
int	heapsort_longlong (void *vec, npy_intp cnt, void *null)
int	mergesort_longlong (void *vec, npy_intp cnt, void *null)
int	aquicksort_longlong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_longlong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_longlong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_ulonglong (void *vec, npy_intp cnt, void *null)
int	heapsort_ulonglong (void *vec, npy_intp cnt, void *null)
int	mergesort_ulonglong (void *vec, npy_intp cnt, void *null)
int	aquicksort_ulonglong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_ulonglong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_ulonglong (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_half (void *vec, npy_intp cnt, void *null)
int	heapsort_half (void *vec, npy_intp cnt, void *null)
int	mergesort_half (void *vec, npy_intp cnt, void *null)
int	aquicksort_half (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_half (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_half (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_float (void *vec, npy_intp cnt, void *null)
int	heapsort_float (void *vec, npy_intp cnt, void *null)
int	mergesort_float (void *vec, npy_intp cnt, void *null)
int	aquicksort_float (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_float (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_float (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_double (void *vec, npy_intp cnt, void *null)
int	heapsort_double (void *vec, npy_intp cnt, void *null)
int	mergesort_double (void *vec, npy_intp cnt, void *null)
int	aquicksort_double (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_double (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_double (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_longdouble (void *vec, npy_intp cnt, void *null)
int	heapsort_longdouble (void *vec, npy_intp cnt, void *null)
int	mergesort_longdouble (void *vec, npy_intp cnt, void *null)
int	aquicksort_longdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_longdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_longdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_cfloat (void *vec, npy_intp cnt, void *null)
int	heapsort_cfloat (void *vec, npy_intp cnt, void *null)
int	mergesort_cfloat (void *vec, npy_intp cnt, void *null)
int	aquicksort_cfloat (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_cfloat (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_cfloat (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_cdouble (void *vec, npy_intp cnt, void *null)
int	heapsort_cdouble (void *vec, npy_intp cnt, void *null)
int	mergesort_cdouble (void *vec, npy_intp cnt, void *null)
int	aquicksort_cdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_cdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_cdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_clongdouble (void *vec, npy_intp cnt, void *null)
int	heapsort_clongdouble (void *vec, npy_intp cnt, void *null)
int	mergesort_clongdouble (void *vec, npy_intp cnt, void *null)
int	aquicksort_clongdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_clongdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_clongdouble (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_string (void *vec, npy_intp cnt, void *arr)
int	heapsort_string (void *vec, npy_intp cnt, void *arr)
int	mergesort_string (void *vec, npy_intp cnt, void *arr)
int	aquicksort_string (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	aheapsort_string (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	amergesort_string (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	quicksort_unicode (void *vec, npy_intp cnt, void *arr)
int	heapsort_unicode (void *vec, npy_intp cnt, void *arr)
int	mergesort_unicode (void *vec, npy_intp cnt, void *arr)
int	aquicksort_unicode (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	aheapsort_unicode (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	amergesort_unicode (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	quicksort_datetime (void *vec, npy_intp cnt, void *null)
int	heapsort_datetime (void *vec, npy_intp cnt, void *null)
int	mergesort_datetime (void *vec, npy_intp cnt, void *null)
int	aquicksort_datetime (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_datetime (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_datetime (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	quicksort_timedelta (void *vec, npy_intp cnt, void *null)
int	heapsort_timedelta (void *vec, npy_intp cnt, void *null)
int	mergesort_timedelta (void *vec, npy_intp cnt, void *null)
int	aquicksort_timedelta (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	aheapsort_timedelta (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	amergesort_timedelta (void *vec, npy_intp *ind, npy_intp cnt, void *null)
int	npy_quicksort (void *vec, npy_intp cnt, void *arr)
int	npy_heapsort (void *vec, npy_intp cnt, void *arr)
int	npy_mergesort (void *vec, npy_intp cnt, void *arr)
int	npy_aquicksort (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	npy_aheapsort (void *vec, npy_intp *ind, npy_intp cnt, void *arr)
int	npy_amergesort (void *vec, npy_intp *ind, npy_intp cnt, void *arr)

---

Define Documentation

#define NPY_ECOMP   2

#define NPY_ENOMEM   1

Python include is for future object sorts

---

Function Documentation

int aheapsort_bool	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_byte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_cdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_cfloat	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_clongdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_datetime	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_double	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_float	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_half	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_int	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_long	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_longdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_longlong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_short	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_string	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int aheapsort_timedelta	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_ubyte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_uint	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_ulong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_ulonglong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aheapsort_unicode	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int aheapsort_ushort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_bool	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_byte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_cdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_cfloat	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_clongdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_datetime	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_double	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_float	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_half	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_int	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_long	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_longdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_longlong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_short	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_string	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int amergesort_timedelta	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_ubyte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_uint	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_ulong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_ulonglong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int amergesort_unicode	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int amergesort_ushort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_bool	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_byte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_cdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_cfloat	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_clongdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_datetime	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_double	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_float	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_half	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_int	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_long	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_longdouble	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_longlong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_short	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_string	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int aquicksort_timedelta	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_ubyte	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_uint	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_ulong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_ulonglong	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int aquicksort_unicode	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int aquicksort_ushort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	null
	)

int heapsort_bool	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_byte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_cdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_cfloat	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_clongdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_datetime	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_double	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_float	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_half	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_int	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_long	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_longdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_longlong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_short	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_string	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int heapsort_timedelta	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_ubyte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_uint	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_ulong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_ulonglong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int heapsort_unicode	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int heapsort_ushort	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_bool	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_byte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_cdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_cfloat	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_clongdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_datetime	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_double	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_float	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_half	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_int	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_long	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_longdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_longlong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_short	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_string	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int mergesort_timedelta	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_ubyte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_uint	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_ulong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_ulonglong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int mergesort_unicode	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int mergesort_ushort	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int npy_aheapsort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

The array needs to be offset by one for heapsort indexing

int npy_amergesort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

int npy_aquicksort	(	void *	vec,
		npy_intp *	ind,
		npy_intp	cnt,
		void *	arr
	)

quicksort partition

push largest partition on stack

insertion sort

static NPY_INLINE int npy_get_msb

(

npy_uintp

unum

)

[static]

int npy_heapsort	(	void *	start,
		npy_intp	num,
		void *	varr
	)

end repeat*

* GENERIC SORT **

int npy_mergesort	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int npy_quicksort	(	void *	start,
		npy_intp	num,
		void *	varr
	)

end repeat*

* GENERIC SORT **

quicksort partition

Generic comparisons may be buggy, so don't rely on the sentinals to keep the pointers from going out of bounds.

push largest partition on stack

insertion sort

int quicksort_bool	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_byte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_cdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_cfloat	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_clongdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_datetime	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_double	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_float	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_half	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_int	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_long	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_longdouble	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_longlong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_short	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_string	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int quicksort_timedelta	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_ubyte	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_uint	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_ulong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_ulonglong	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)

int quicksort_unicode	(	void *	vec,
		npy_intp	cnt,
		void *	arr
	)

int quicksort_ushort	(	void *	vec,
		npy_intp	cnt,
		void *	null
	)