Expand description
Radix sort algorithm used for sorting keys of type u32.
Re-exports§
pub use get_subgroup_size::*;
Modules§
Structs§
- Radix
Sort Bind Group - The radix sort algorithm requires multiple sub-sorts.
For example, for keys of type
u32andNUMBER_OF_RADIX_BITSset to 8, 4 sub-sorts are needed. - Radix
Sort Pipeline - Introduction
- Radix
Sort Plugin - Radix
Sort Settings
Enums§
Constants§
- EVE_
GLOBAL_ KEYS_ STORAGE_ BUFFER_ HANDLE - When pass is even:
- EVE_
GLOBAL_ VALS_ STORAGE_ BUFFER_ HANDLE - When pass is even:
- GLOBAL_
BLOCKS_ STORAGE_ BUFFER_ HANDLE - NUMBER_
OF_ BYTES_ PER_ KEY - NUMBER_
OF_ RADIX - The range of the radix, the range of the radix with 8 bits is [0, 255].
- NUMBER_
OF_ RADIX_ BITS - The number of bits per pass that can be processed.
- NUMBER_
OF_ ROWS_ PER_ WORKGROUP - The row size of the keys processed by each workgroup.
- NUMBER_
OF_ THREADS_ PER_ WORKGROUP WARPis a term used by Nvidia to refer to a group of parallel threads that execute the same instruction set within a time slice.WARPalso has synonymous terms such asWAVEFRONT(AMD),SIMD Group(Apple), etc. However, here it is collectively referred to asSubgroup.- ODD_
GLOBAL_ KEYS_ STORAGE_ BUFFER_ HANDLE - When pass is even:
- ODD_
GLOBAL_ VALS_ STORAGE_ BUFFER_ HANDLE - When pass is even:
- RADIX_
SORT_ SHADER_ HANDLE