compactSingleRadixSortWGSL¶

Under Construction

This documentation is auto-generated, and is a work in progress. Please see the source code at https://github.com/phetsims/alpenglow/blob/main/js/webgpu/wgsl/gpu/compactSingleRadixSortWGSL.ts for the most up-to-date information.

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.