compactSingleRadixSortWGSL¶

Overview¶

Performs a full radix-sort of an array in workgroup memory (which can be of length workgroupSize * grainSize), using a more complicated/computational but lower-memory approach by packing the accumulated bits (that we scan over) into a more compact form (packed into either a u32/vec2u/vec3u/vec4u, depending on the bitVectorSize parameter).

@author Jonathan Olson <jonathan.olson@colorado.edu>

Type compactSingleRadixSortWGSLOptions¶

import type { compactSingleRadixSortWGSLOptions } from 'scenerystack/alpenglow';

• totalBits: number
  number of bits in the key
• getBitsAtIndex: ( value: WGSLExpressionT, bitIndex: WGSLExpressionU32 ) => WGSLExpressionU32
  get the bits at the given index
• & StrictOmit<nBitCompactSingleSortWGSLOptions<T>, "getBits">

Source Code¶

See the source for compactSingleRadixSortWGSL.ts in the alpenglow repository.