quicksort(vector)

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

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

Returns

returns the input vector sorted in ascending order

Leakage

None

Function Documentation

quicksort() [1/15]

D bool quicksort

(

D bool[[1]]

vec

)

quicksort() [2/15]

D float32 quicksort

(

D float32[[1]]

vec

)

quicksort() [3/15]

D float64 quicksort

(

D float64[[1]]

vec

)

quicksort() [4/15]

D int16 quicksort

(

D int16[[1]]

vec

)

quicksort() [5/15]

D int32 quicksort

(

D int32[[1]]

vec

)

quicksort() [6/15]

D int64 quicksort

(

D int64[[1]]

vec

)

quicksort() [7/15]

D int8 quicksort

(

D int8[[1]]

vec

)

quicksort() [8/15]

D uint16 quicksort

(

D uint16[[1]]

vec

)

quicksort() [9/15]

D uint32 quicksort

(

D uint32[[1]]

vec

)

quicksort() [10/15]

D uint64 quicksort

(

D uint64[[1]]

vec

)

quicksort() [11/15]

D uint8 quicksort

(

D uint8[[1]]

vec

)

quicksort() [12/15]

D xor_uint16 quicksort

(

D xor_uint16[[1]]

vec

)

quicksort() [13/15]

D xor_uint32 quicksort

(

D xor_uint32[[1]]

vec

)

quicksort() [14/15]

D xor_uint64 quicksort

(

D xor_uint64[[1]]

vec

)

quicksort() [15/15]

D xor_uint8 quicksort

(

D xor_uint8[[1]]

vec

)