RadixSort64

Navigation

API > API/Runtime > API/Runtime/Core

Overloads

RadixSort64(ValueType *__restrict, CountType)

template<typename ValueType, typename CountType>  
void RadixSort64  
(  
    ValueType *__restrict Array,  
    CountType Num  
)  
Copy full snippet

template<typename ValueType, typename CountType> void RadixSort64 (     ValueType *__restrict Array,     CountType Num )

RadixSort64(ValueType __restrict, ValueType __restrict, CountType)

template<ERadixSortBufferState BufferState, typename ValueType, typename CountType>  
void RadixSort64  
(  
    ValueType *__restrict Array,  
    ValueType *__restrict Buffer,  
    CountType Num  
)  
Copy full snippet

template<ERadixSortBufferState BufferState, typename ValueType, typename CountType> void RadixSort64 (     ValueType *__restrict Array,     ValueType *__restrict Buffer,     CountType Num )

RadixSort64(ValueType *__restrict, CountType, const SortKeyClass &)

template<typename ValueType, typename CountType, class SortKeyClass>  
void RadixSort64  
(  
    ValueType *__restrict Array,  
    CountType Num,  
    const SortKeyClass & SortKey  
)  
Copy full snippet

template<typename ValueType, typename CountType, class SortKeyClass> void RadixSort64 (     ValueType *__restrict Array,     CountType Num,     const SortKeyClass & SortKey )

RadixSort64(ValueType __restrict, ValueType __restrict, CountType, const SortKeyClass &)

Description

Very fast 64bit radix sort. SortKeyClass defines operator() that takes ValueType and returns a uint32. Sorting based on key. No comparisons. Is stable. The default takes up 40k of stack space. Use a smaller CountType for smaller histograms and less stack space. Buffer needs to be able to hold at least Num elements.

template<ERadixSortBufferState BufferState, typename ValueType, typename CountType, class SortKeyClass>  
void RadixSort64  
(  
    ValueType *__restrict Array,  
    ValueType *__restrict Buffer,  
    CountType Num,  
    const SortKeyClass & SortKey  
)  
Copy full snippet

template<ERadixSortBufferState BufferState, typename ValueType, typename CountType, class SortKeyClass> void RadixSort64 (     ValueType *__restrict Array,     ValueType *__restrict Buffer,     CountType Num,     const SortKeyClass & SortKey )