quicksort(matrix)

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

Detailed Description

Functions for sorting rows 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

matrix	- a matrix of supported type
column	- the index of the sorting column

Returns

returns a matrix where the input matrix rows are sorted based on values of the specified column

Leakage

None

Function Documentation

quicksort() [1/15]

D bool quicksort	(	D bool[[2]]	matrix,
		uint	column
	)

quicksort() [2/15]

D float32 quicksort	(	D float32[[2]]	matrix,
		uint	column
	)

quicksort() [3/15]

D float64 quicksort	(	D float64[[2]]	matrix,
		uint	column
	)

quicksort() [4/15]

D int16 quicksort	(	D int16[[2]]	matrix,
		uint	column
	)

quicksort() [5/15]

D int32 quicksort	(	D int32[[2]]	matrix,
		uint	column
	)

quicksort() [6/15]

D int64 quicksort	(	D int64[[2]]	matrix,
		uint	column
	)

quicksort() [7/15]

D int8 quicksort	(	D int8[[2]]	matrix,
		uint	column
	)

quicksort() [8/15]

D uint16 quicksort	(	D uint16[[2]]	matrix,
		uint	column
	)

quicksort() [9/15]

D uint32 quicksort	(	D uint32[[2]]	matrix,
		uint	column
	)

quicksort() [10/15]

D uint64 quicksort	(	D uint64[[2]]	matrix,
		uint	column
	)

quicksort() [11/15]

D uint8 quicksort	(	D uint8[[2]]	matrix,
		uint	column
	)

quicksort() [12/15]

D xor_uint16 quicksort	(	D xor_uint16[[2]]	matrix,
		uint	column
	)

quicksort() [13/15]

D xor_uint32 quicksort	(	D xor_uint32[[2]]	matrix,
		uint	column
	)

quicksort() [14/15]

D xor_uint64 quicksort	(	D xor_uint64[[2]]	matrix,
		uint	column
	)

quicksort() [15/15]

D xor_uint8 quicksort	(	D xor_uint8[[2]]	matrix,
		uint	column
	)