Buffer storing the keys values. WARNING**: this buffer has padding bytes at the end use [SortBuffers::keys_valid_size] to get the valid size.

only used for testing temporally used for guessing subgroup size

Buffer containing the values

creates all buffers necessary for sorting

Writes sort commands to command encoder. If sort_first_n is not none one the first n elements are sorted otherwise everything is sorted. IMPORTANT**:

Function guesses the best subgroup size by testing the sorter with subgroup sizes 1,8,16,32,64,128 and returning the largest subgroup size that worked

The keys buffer has padding bytes. This function returns the number of bytes without padding

number of key-value pairs that can be stored in this buffer

number of histogram blocks required

keys buffer must be multiple of HISTO_BLOCK_KVS

There does not exist an indirect histogram dispatch as the number of prefixes is determined by the amount of passes

Initiates sorting with an indirect call. The dispatch buffer must contain the struct [wgpu::util::DispatchIndirectArgs]. number of y and z workgroups

Buffer containing a [SorterState]

calculates and allocates a buffer that is sufficient for holding all needed information for sorting. This includes the histograms and the temporary sc

only used for testing temporally used for guessing subgroup size

applies gpu sort with direct dispatch

applies gpu sort with indirect dispatch