quicksort(vector, direction)

Functions
template<domain D :shared3p >
D bool	quicksort (D bool[[1]] vec, bool ascending)
template<domain D :shared3p >
D xor_uint8	quicksort (D xor_uint8[[1]] vec, bool ascending)
template<domain D :shared3p >
D xor_uint16	quicksort (D xor_uint16[[1]] vec, bool ascending)
template<domain D :shared3p >
D xor_uint32	quicksort (D xor_uint32[[1]] vec, bool ascending)
template<domain D :shared3p >
D xor_uint64	quicksort (D xor_uint64[[1]] vec, bool ascending)
template<domain D :shared3p >
D uint8	quicksort (D uint8[[1]] vec, bool ascending)
template<domain D :shared3p >
D uint16	quicksort (D uint16[[1]] vec, bool ascending)
template<domain D :shared3p >
D uint32	quicksort (D uint32[[1]] vec, bool ascending)
template<domain D :shared3p >
D uint64	quicksort (D uint64[[1]] vec, bool ascending)
template<domain D :shared3p >
D int8	quicksort (D int8[[1]] vec, bool ascending)
template<domain D :shared3p >
D int16	quicksort (D int16[[1]] vec, bool ascending)
template<domain D :shared3p >
D int32	quicksort (D int32[[1]] vec, bool ascending)
template<domain D :shared3p >
D int64	quicksort (D int64[[1]] vec, bool ascending)
template<domain D :shared3p >
D float32	quicksort (D float32[[1]] vec, bool ascending)
template<domain D :shared3p >
D float64	quicksort (D float64[[1]] vec, bool ascending)

Detailed Description

Functions for sorting values in a matrix using the quicksort algorithm.

Note

quicksort is stable

D - shared3p protection domain

Supported types - bool / uint8 / uint16 / uint32 / uint / int8 / int16 / int32 / int / xor_uint8 / xor_uint16 / xor_uint32 / xor_uint64 / float32 / float64

Parameters

vec	- a vector of supported type
ascending	- whether to sort in ascending (true) or descending (false) order

Returns

returns the sorted input vector

Leakage

None

Function Documentation

quicksort() [1/15]

D bool quicksort	(	D bool[[1]]	vec,
		bool	ascending
	)

quicksort() [2/15]

D float32 quicksort	(	D float32[[1]]	vec,
		bool	ascending
	)

quicksort() [3/15]

D float64 quicksort	(	D float64[[1]]	vec,
		bool	ascending
	)

quicksort() [4/15]

D int16 quicksort	(	D int16[[1]]	vec,
		bool	ascending
	)

quicksort() [5/15]

D int32 quicksort	(	D int32[[1]]	vec,
		bool	ascending
	)

quicksort() [6/15]

D int64 quicksort	(	D int64[[1]]	vec,
		bool	ascending
	)

quicksort() [7/15]

D int8 quicksort	(	D int8[[1]]	vec,
		bool	ascending
	)

quicksort() [8/15]

D uint16 quicksort	(	D uint16[[1]]	vec,
		bool	ascending
	)

quicksort() [9/15]

D uint32 quicksort	(	D uint32[[1]]	vec,
		bool	ascending
	)

quicksort() [10/15]

D uint64 quicksort	(	D uint64[[1]]	vec,
		bool	ascending
	)

quicksort() [11/15]

D uint8 quicksort	(	D uint8[[1]]	vec,
		bool	ascending
	)

quicksort() [12/15]

D xor_uint16 quicksort	(	D xor_uint16[[1]]	vec,
		bool	ascending
	)

quicksort() [13/15]

D xor_uint32 quicksort	(	D xor_uint32[[1]]	vec,
		bool	ascending
	)

quicksort() [14/15]

D xor_uint64 quicksort	(	D xor_uint64[[1]]	vec,
		bool	ascending
	)

quicksort() [15/15]

D xor_uint8 quicksort	(	D xor_uint8[[1]]	vec,
		bool	ascending
	)