@woosh/meep-engine 3.2.0 → 3.4.0

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_global_histogram.d.ts

@@ -1,5 +0,0 @@
-export const GLOBAL_HISTOGRAM_PUSH_CONSTANTS: WebGPUStruct;
-export const shader_global_histogram: ComputeShader;
-import { WebGPUStruct } from "../../../shader/type/WebGPUStruct.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-//# sourceMappingURL=shader_global_histogram.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_global_histogram.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"shader_global_histogram.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/one_sweep/shader_global_histogram.js"],"names":[],"mappings":"AASA,2DAGE;AAiEF,oDAIG;6BA/E0B,sCAAsC;8BAErC,kCAAkC"}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_global_histogram.js

@@ -1,82 +0,0 @@
-import { u32, WEBGPU_WGSL_PRIMITIVE_TYPES } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { WebGPUStruct } from "../../../shader/type/WebGPUStruct.js";
-import { CodeChunk } from "../../../shader/compiler/CodeChunk.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../../shader/resource/ShaderResourceSetDescriptor.js";
-import { chunk_extract_digit } from "./chunk_extract_digit.js";
-import { k_globalHistPartitionSize, k_globalHistThreads, k_radix, k_radixPasses } from "./defs.js";
-
-export const GLOBAL_HISTOGRAM_PUSH_CONSTANTS = WebGPUStruct.from({
-    e_threadBlocks: u32,
-    e_numKeys: u32,
-})
-
-const resources = new ShaderResourceSetDescriptor()
-resources.createGroup()
-    .addUniform("settings", GLOBAL_HISTOGRAM_PUSH_CONSTANTS)
-    .addStorageBuffer("b_globalHist", WebGPUArray.from(WEBGPU_WGSL_PRIMITIVE_TYPES["atomic<u32>"], k_radix * k_radixPasses), true)
-    .addStorageBuffer("b_sort", WebGPUArray.u32)
-
-const body = CodeChunk.from(
-    //language=WGSL
-    `
-const G_HIST_DIM = ${k_globalHistThreads};
-const G_HIST_PART_SIZE    = ${k_globalHistPartitionSize};
-const RADIX = ${k_radix};
-
-const SEC_RADIX_START     = ${k_radix};     //Offset for retrieving value from global histogram buffer
-const THIRD_RADIX_START   = ${k_radix*2};     //Offset for retrieving value from global histogram buffer
-const FOURTH_RADIX_START  = ${k_radix*3};     //Offset for retrieving value from global histogram buffer
-
-const GHIST_SIZE = (RADIX * 8);
-var<workgroup> g_gHist: array<atomic<u32>,GHIST_SIZE>;   //Shared memory for GlobalHistogram
-
-//histogram, 64 threads to a histogram
-fn HistogramDigitCounts( gtid:u32, gid:u32 ){
-    let histOffset:u32 = gtid / 64 * RADIX;
-    let partitionEnd:u32 = select((gid + 1) * G_HIST_PART_SIZE, settings.e_numKeys, gid == settings.e_threadBlocks - 1 );
-    
-    for (var i:u32 = gtid + gid * G_HIST_PART_SIZE; i < partitionEnd; i += G_HIST_DIM)
-    {
-        let t = b_sort[i];
-        atomicAdd(&g_gHist[(ExtractDigit(t, 0) + histOffset)<<2], 1);
-        atomicAdd(&g_gHist[((ExtractDigit(t, 8) + histOffset)<<2) + 1], 1);
-        atomicAdd(&g_gHist[((ExtractDigit(t, 16) + histOffset)<<2) + 2], 1);
-        atomicAdd(&g_gHist[((ExtractDigit(t, 24) + histOffset)<<2) + 3], 1);
-    }
-}
-
-//reduce counts and atomically add to device
-fn ReduceWriteDigitCounts(gtid:u32){
-    for (var i = gtid; i < RADIX; i += G_HIST_DIM)
-    {
-        atomicAdd(&b_globalHist[i], atomicLoad(&g_gHist[i<<2]) + atomicLoad(&g_gHist[(i + RADIX)<<2]));
-        atomicAdd(&b_globalHist[i + SEC_RADIX_START], atomicLoad(&g_gHist[(i<<2) + 1]) + atomicLoad(&g_gHist[((i + RADIX)<<2) + 1]));
-        atomicAdd(&b_globalHist[i + THIRD_RADIX_START], atomicLoad(&g_gHist[(i<<2) + 2]) + atomicLoad(&g_gHist[((i + RADIX)<<2) + 2]));
-        atomicAdd(&b_globalHist[i + FOURTH_RADIX_START], atomicLoad(&g_gHist[(i<<2) + 3]) + atomicLoad(&g_gHist[((i + RADIX)<<2) + 3]));
-    }
-}
-
-@compute @workgroup_size(G_HIST_DIM, 1, 1)
-fn main(
-    @builtin(workgroup_id) gid: vec3<u32>,
-    @builtin(local_invocation_index) gtid: u32,
-){
-    
-    HistogramDigitCounts(gtid, gid.x);
-    
-    workgroupBarrier();
-    
-    ReduceWriteDigitCounts(gtid);
-}
-    `, [
-        chunk_extract_digit
-    ]
-)
-
-export const shader_global_histogram = ComputeShader.from({
-    label: "Radix Sort/ global histogram",
-    resources,
-    body,
-});

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_init_sweep.d.ts

@@ -1,3 +0,0 @@
-export const shader_init_sweep: ComputeShader;
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-//# sourceMappingURL=shader_init_sweep.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_init_sweep.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"shader_init_sweep.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/one_sweep/shader_init_sweep.js"],"names":[],"mappings":"AAuCA,8CAIG;8BAxC2B,kCAAkC"}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_init_sweep.js

@@ -1,44 +0,0 @@
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { CodeChunk } from "../../../shader/compiler/CodeChunk.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../../shader/resource/ShaderResourceSetDescriptor.js";
-import { k_radix, k_radixPasses } from "./defs.js";
-
-const resources = new ShaderResourceSetDescriptor();
-resources.createGroup()
-    .addStorageBuffer("b_passHist", WebGPUArray.u32, true)
-    .addStorageBuffer("b_globalHist", WebGPUArray.u32, true)
-    .addStorageBuffer("b_index", WebGPUArray.u32, true)
-    .addUniform("e_threadBlocks", u32)
-
-const body = CodeChunk.from(
-    //language=WGSL
-    `
-@compute @workgroup_size(256,1,1)
-fn main(
-    @builtin(global_invocation_id) id: vec3<u32>,
-){
-    const increment = 256 * 256;
-    let clearEnd = e_threadBlocks * ${k_radix * k_radixPasses};
-    
-    for (var i = id.x; i < clearEnd; i += increment){
-        b_passHist[i] = 0;
-    }
-
-    if (id.x < ${k_radix * k_radixPasses}){
-        b_globalHist[id.x] = 0;
-    }
-    
-    if (id.x < ${k_radixPasses}){
-        b_index[id.x] = 0;
-    }
-}
-    `
-)
-
-export const shader_init_sweep = ComputeShader.from({
-    label: "Init Sweep",
-    resources,
-    body
-});

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_scan.d.ts

@@ -1,5 +0,0 @@
-export const SCAN_PUSH_CONSTANTS: WebGPUStruct;
-export const shader_scan: ComputeShader;
-import { WebGPUStruct } from "../../../shader/type/WebGPUStruct.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-//# sourceMappingURL=shader_scan.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_scan.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"shader_scan.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/one_sweep/shader_scan.js"],"names":[],"mappings":"AASA,+CAGG;AA2IH,wCAIG;6BAxJ0B,sCAAsC;8BAErC,kCAAkC"}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/shader_scan.js

@@ -1,156 +0,0 @@
-import { WebGPUExtensionType } from "../../../../descriptor/WebGPUExtensionType.js";
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { WebGPUStruct } from "../../../shader/type/WebGPUStruct.js";
-import { CodeChunk } from "../../../shader/compiler/CodeChunk.js";
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-import { ShaderResourceSetDescriptor } from "../../../shader/resource/ShaderResourceSetDescriptor.js";
-import { k_radix } from "./defs.js";
-
-export const SCAN_PUSH_CONSTANTS = WebGPUStruct.from({
-    e_threadBlocks: u32,
-    e_numKeys: u32,
-});
-
-const resources = new ShaderResourceSetDescriptor();
-resources.createGroup()
-    .addUniform("settings", SCAN_PUSH_CONSTANTS)
-    .addStorageBuffer("histogram_global", WebGPUArray.u32)
-    .addStorageBuffer("histogram_pass", WebGPUArray.u32, true)
-
-
-/**
- * @see https://github.com/b0nes164/GPUSorting/blob/09a6081d964b682bbb58838b83ab75aebe7f4e05/GPUSortingD3D12/Shaders/SweepCommon.hlsl#L122
- * @type {CodeChunk}
- */
-const body = CodeChunk.from(
-    //language=WGSL
-    `
-const RADIX:u32 = ${k_radix};
-const FLAG_INCLUSIVE      = 2;       //Flag value indicating inclusive sum of a partition tile is ready
-
-var<private> subgroup_index: u32;
-
-var<workgroup> g_scan:array<u32,RADIX>;         //Shared memory for Scan  
-
-fn LoadInclusiveScan( gtid:u32, gid:u32)
-{
-    let t = histogram_global[gtid + gid * RADIX];
-    g_scan[gtid] = t + subgroupExclusiveAdd(t);
-}
-
-fn GlobalHistExclusiveScanWGE16( gtid:u32, gid:u32, subgroup_size: u32 )
-{
-    workgroupBarrier();
-    
-    let a = subgroupExclusiveAdd(g_scan[(gtid + 1) * subgroup_size - 1]);
-    if (gtid < (RADIX / subgroup_size))
-    {
-        g_scan[(gtid + 1) * subgroup_size - 1] += a;
-    }
-    workgroupBarrier();
-        
-    let laneMask = subgroup_size - 1;
-    let index = ((subgroup_index + 1) & laneMask) + (gtid & ~laneMask);
-    histogram_pass[index + gid * RADIX * settings.e_threadBlocks] =
-        ((
-            select(0, g_scan[gtid], subgroup_index != laneMask) 
-            + select(0, subgroupBroadcastFirst(g_scan[gtid - 1]), gtid >= subgroup_size)
-        ) << 2) | FLAG_INCLUSIVE;
-}
-
-fn GlobalHistExclusiveScanWLT16( gtid:u32, gid:u32, subgroup_size:u32)
-{
-    let passHistOffset:u32 = gid * RADIX * settings.e_threadBlocks;
-    if (gtid < subgroup_size)
-    {
-        let circularLaneShift = (subgroup_index + 1) &
-            (subgroup_size - 1);
-        histogram_pass[circularLaneShift + passHistOffset] =
-            (select(0u, g_scan[gtid], circularLaneShift != 0) << 2) | FLAG_INCLUSIVE;
-    }
-    workgroupBarrier();
-        
-    let laneLog:u32 = countOneBits(subgroup_size - 1);
-    var offset:u32 = laneLog;
-    var j:u32 = subgroup_size;
-    for (; j < (RADIX >> 1); j <<= laneLog)
-    {
-        let b = subgroupExclusiveAdd(g_scan[((gtid + 1) << offset) - 1]);
-        if (gtid < (RADIX >> offset))
-        {
-            g_scan[((gtid + 1) << offset) - 1] += b;
-        }
-        workgroupBarrier();
-        
-        let a = subgroupBroadcastFirst(g_scan[((gtid >> offset) << offset) - 1]);
-        
-        if ((gtid & ((j << laneLog) - 1)) >= j)
-        {
-            if (gtid < (j << laneLog))
-            {
-                histogram_pass[gtid + passHistOffset] =
-                    (( a +
-                    select(0, g_scan[gtid - 1], (gtid & (j - 1)) != 0)
-                    ) << 2) | FLAG_INCLUSIVE;
-            }
-            else
-            {
-                if (( (gtid + 1) & (j - 1) ) != 0)
-                {
-                    g_scan[gtid] +=
-                        a;
-                }
-            }
-        }
-        offset += laneLog;
-    }
-    workgroupBarrier();
-        
-    //If RADIX is not a power of lanecount
-    let index = gtid + j;
-    
-    let a = subgroupBroadcastFirst(g_scan[((index >> offset) << offset) - 1]);
-    
-    if (index < RADIX)
-    {
-        histogram_pass[index + passHistOffset] =
-            (
-                (
-                    a +
-                    select(0, g_scan[index - 1],(index & (j - 1)) != 0)
-                ) << 2
-            ) | FLAG_INCLUSIVE;
-    }
-}
-
-@compute @workgroup_size(RADIX,1,1)
-fn main(
-    @builtin(workgroup_id) gid: vec3<u32>,
-    @builtin(local_invocation_index) gtid: u32,
-    @builtin(subgroup_invocation_id) subgroup_id:u32,
-    @builtin(subgroup_size) subgroup_size:u32,
-){
-    subgroup_index = subgroup_id;
-    
-    LoadInclusiveScan(gtid, gid.x);
-    
-    if (subgroup_size >= 16){
-        GlobalHistExclusiveScanWGE16(gtid, gid.x, subgroup_size);
-    }
-    
-    if (subgroup_size < 16){
-        GlobalHistExclusiveScanWLT16(gtid, gid.x, subgroup_size);
-    }
-}
-    `
-);
-
-body.addExtension(WebGPUExtensionType.Subgroups);
-
-
-export const shader_scan = ComputeShader.from({
-    label: "Radix Sort/ Scan",
-    resources,
-    body,
-});

package/src/shade/renderer/gpu_primitive/sort/one_sweep/test_radix_sort.d.ts

@@ -1,6 +0,0 @@
-/**
- *
- * @param {GraphicsContext} graphics
- */
-export function test_radix_sort(graphics: GraphicsContext): void;
-//# sourceMappingURL=test_radix_sort.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/one_sweep/test_radix_sort.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"test_radix_sort.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/one_sweep/test_radix_sort.js"],"names":[],"mappings":"AAQA;;;GAGG;AACH,iEA0CC"}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/test_radix_sort.js

@@ -1,55 +0,0 @@
-import { FrameGraph } from "../../../../../engine/graphics/render/frame_graph/FrameGraph.js";
-import { ShadeGPUCommandContext } from "../../../../device/ShadeGPUCommandContext.js";
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { graph_inspect_gpu_buffer } from "../../../buffer/graph_inspect_gpu_buffer.js";
-import { graph_import_typed_buffer } from "../../../shader/graph/graph_import_typed_buffer.js";
-import { graph_radix_sort } from "../v4/graph_radix_sort.js";
-
-/**
- *
- * @param {GraphicsContext} graphics
- */
-export function test_radix_sort(graphics) {
-
-    const graph = new FrameGraph();
-
-    const cmd = ShadeGPUCommandContext.create(graphics);
-
-    const keys = [1, 2, 3, 0];
-    const values = [17, 7, 11, 13];
-    const type = WebGPUArray.from(u32, keys.length);
-
-    const usage = GPUBufferUsage.COPY_SRC | GPUBufferUsage.STORAGE;
-    const gr_keys = graph_import_typed_buffer({ graph, type, value: keys, label: 'keys', usage });
-    const gr_values = graph_import_typed_buffer({ graph, type, value: values, label: 'values', usage });
-
-    const { keys: sorted_keys, values: sorted_values } = graph_radix_sort({
-        graph,
-        keys: gr_keys,
-        values: gr_values,
-        element_count: keys.length
-    });
-
-    graph_inspect_gpu_buffer({
-        graph,
-        type,
-        buffer: sorted_values,
-        callback([sv]) {
-            console.log("Sorted values:", sv);
-        }
-    });
-
-    graph_inspect_gpu_buffer({
-        graph,
-        type,
-        buffer: sorted_keys,
-        callback([sv]) {
-            console.log("Sorted keys:", sv);
-        }
-    });
-
-    cmd.encodeGraph(graph);
-    cmd.finish();
-
-}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/verify_radix_sort_one_sweep.d.ts

@@ -1,14 +0,0 @@
-/**
- * In-app numeric verification of the one-sweep radix sort (review finding C002: the payload
- * ping-pong swap used to clobber `output_keys`, corrupting both streams). Sorts a deterministic
- * random key/payload set on the GPU and cross-checks the result on the CPU:
- *   1. keys come back ascending,
- *   2. the payload is a valid permutation of the input indices,
- *   3. every payload still sits next to ITS key (pairing survived the ping-pong).
- * Logs [C002] PASS/FAIL to the console.
- *
- * @param {GraphicsContext} graphics
- * @param {number} [element_count]
- */
-export function verify_radix_sort_one_sweep(graphics: GraphicsContext, element_count?: number): void;
-//# sourceMappingURL=verify_radix_sort_one_sweep.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/one_sweep/verify_radix_sort_one_sweep.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"verify_radix_sort_one_sweep.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/one_sweep/verify_radix_sort_one_sweep.js"],"names":[],"mappings":"AAQA;;;;;;;;;;;GAWG;AACH,uFAFW,MAAM,QA2FhB"}

package/src/shade/renderer/gpu_primitive/sort/one_sweep/verify_radix_sort_one_sweep.js

@@ -1,110 +0,0 @@
-import { FrameGraph } from "../../../../../engine/graphics/render/frame_graph/FrameGraph.js";
-import { ShadeGPUCommandContext } from "../../../../device/ShadeGPUCommandContext.js";
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { WebGPUArray } from "../../../shader/type/WebGPUArray.js";
-import { graph_inspect_gpu_buffer } from "../../../buffer/graph_inspect_gpu_buffer.js";
-import { graph_import_typed_buffer } from "../../../shader/graph/graph_import_typed_buffer.js";
-import { graph_radix_sort } from "./graph_radix_sort.js";
-
-/**
- * In-app numeric verification of the one-sweep radix sort (review finding C002: the payload
- * ping-pong swap used to clobber `output_keys`, corrupting both streams). Sorts a deterministic
- * random key/payload set on the GPU and cross-checks the result on the CPU:
- *   1. keys come back ascending,
- *   2. the payload is a valid permutation of the input indices,
- *   3. every payload still sits next to ITS key (pairing survived the ping-pong).
- * Logs [C002] PASS/FAIL to the console.
- *
- * @param {GraphicsContext} graphics
- * @param {number} [element_count]
- */
-export function verify_radix_sort_one_sweep(graphics, element_count = 4096) {
-
-    // deterministic LCG so runs are reproducible
-    let state = 12345;
-    const rand = () => (state = (state * 1664525 + 1013904223) >>> 0);
-
-    const input_keys = new Array(element_count);
-    const input_values = new Array(element_count);
-    for (let i = 0; i < element_count; i++) {
-        input_keys[i] = rand() % 1000; // deliberate duplicates
-        input_values[i] = i;           // payload = original index
-    }
-
-    const graph = new FrameGraph();
-    const cmd = ShadeGPUCommandContext.create(graphics);
-
-    const type = WebGPUArray.from(u32, element_count);
-    const usage = GPUBufferUsage.COPY_SRC | GPUBufferUsage.STORAGE;
-
-    const gr_keys = graph_import_typed_buffer({ graph, type, value: input_keys, label: 'verify sort keys', usage });
-    const gr_values = graph_import_typed_buffer({ graph, type, value: input_values, label: 'verify sort values', usage });
-
-    const { keys: sorted_keys_handle, values: sorted_values_handle } = graph_radix_sort({
-        graph,
-        keys: gr_keys,
-        values: gr_values,
-        element_count,
-    });
-
-    let sorted_keys;
-    let sorted_values;
-
-    function validate() {
-        if (sorted_keys === undefined || sorted_values === undefined) {
-            return; // wait for both readbacks
-        }
-
-        const problems = [];
-
-        for (let i = 1; i < element_count; i++) {
-            if (sorted_keys[i] < sorted_keys[i - 1]) {
-                problems.push(`keys not ascending at [${i}]: ${sorted_keys[i - 1]} -> ${sorted_keys[i]}`);
-                break;
-            }
-        }
-
-        const seen = new Set();
-        for (let i = 0; i < element_count; i++) {
-            const v = sorted_values[i];
-            if (v >= element_count || seen.has(v)) {
-                problems.push(`payload is not a permutation at [${i}]: ${v}`);
-                break;
-            }
-            seen.add(v);
-        }
-
-        for (let i = 0; i < element_count; i++) {
-            if (input_keys[sorted_values[i]] !== sorted_keys[i]) {
-                problems.push(`key/payload pairing broken at [${i}]: payload ${sorted_values[i]} `
-                    + `had key ${input_keys[sorted_values[i]]}, sorted key is ${sorted_keys[i]}`);
-                break;
-            }
-        }
-
-        if (problems.length === 0) {
-            console.log(`%c[C002] one-sweep radix sort PASS — ${element_count} elements: keys ascending, payload pairing intact`, 'color: #0c0');
-        } else {
-            console.error(`[C002] one-sweep radix sort FAIL:\n  ${problems.join('\n  ')}`);
-        }
-    }
-
-    graph_inspect_gpu_buffer({
-        graph, type, buffer: sorted_keys_handle,
-        callback([data]) {
-            sorted_keys = data;
-            validate();
-        }
-    });
-
-    graph_inspect_gpu_buffer({
-        graph, type, buffer: sorted_values_handle,
-        callback([data]) {
-            sorted_values = data;
-            validate();
-        }
-    });
-
-    cmd.encodeGraph(graph);
-    cmd.finish();
-}

package/src/shade/renderer/gpu_primitive/sort/v4/graph_radix_sort.d.ts

@@ -1,12 +0,0 @@
-/**
- * TODO untested
- * @param {FrameGraph} graph
- * @param {number} keys
- * @param {number} values
- * @param {number} count
- */
-export function graph_radix_sort({ graph, keys, values, element_count }: FrameGraph): {
-    keys: any;
-    values: any;
-};
-//# sourceMappingURL=graph_radix_sort.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/v4/graph_radix_sort.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"graph_radix_sort.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/v4/graph_radix_sort.js"],"names":[],"mappings":"AAKA;;;;;;GAMG;AACH;;;EA6DC"}

package/src/shade/renderer/gpu_primitive/sort/v4/graph_radix_sort.js

@@ -1,74 +0,0 @@
-import { round_up } from "../../../../../core/math/round_up.js";
-import { BufferResourceDescriptor } from "../../../../device/graph/BufferResourceDescriptor.js";
-import { u32 } from "../../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
-import { shader_radix_sort } from "./shader_radix_sort.js";
-
-/**
- * TODO untested
- * @param {FrameGraph} graph
- * @param {number} keys
- * @param {number} values
- * @param {number} count
- */
-export function graph_radix_sort({
-                                     graph,
-                                     keys,
-                                     values,
-                                     element_count
-                                 }) {
-    /**
-     *
-     * @param data
-     * @param {FramePassResources} resources
-     * @param {GraphicsExecutionContext} context
-     */
-    function execute(data, resources, context) {
-        const in_keys = resources.get(data.in_keys);
-        const in_values = resources.get(data.in_values);
-
-        const out_keys = resources.get(data.out_keys);
-        const out_values = resources.get(data.out_values);
-
-        const encoder = context.encoder;
-
-        shader_radix_sort.dispatch({
-            encoder,
-            group_count_x: Math.ceil(element_count / 32),
-            bindings: {
-                key_count: encoder.allocateTransientValueBuffer(u32, element_count),
-                input_keys: in_keys,
-                input_values: in_values,
-                output_keys: out_keys,
-                output_values: out_values
-            }
-        })
-
-    }
-
-    const data = {};
-
-    const graph_pass = graph.add(`radix sort`, data, execute);
-
-    data.in_keys = graph_pass.read(keys);
-    data.in_values = graph_pass.read(values);
-
-    // these are temporary ping-pong buffers
-    // aligned on 1k boundary to lower memory fragmentation
-    const temporary_buffer_size = round_up(element_count * Uint32Array.BYTES_PER_ELEMENT, 1024);
-
-    data.out_keys = graph_pass.create("out_keys", BufferResourceDescriptor.from(
-        temporary_buffer_size,
-        GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC,
-    ));
-    data.out_values = graph_pass.create("out_values", BufferResourceDescriptor.from(
-        temporary_buffer_size,
-        GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC,
-    ));
-
-
-    // sorted output
-    return {
-        keys: data.out_keys,
-        values: data.out_values,
-    }
-}

package/src/shade/renderer/gpu_primitive/sort/v4/shader_radix_sort.d.ts

@@ -1,3 +0,0 @@
-export const shader_radix_sort: ComputeShader;
-import { ComputeShader } from "../../../shader/ComputeShader.js";
-//# sourceMappingURL=shader_radix_sort.d.ts.map

package/src/shade/renderer/gpu_primitive/sort/v4/shader_radix_sort.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"shader_radix_sort.d.ts","sourceRoot":"","sources":["../../../../../../../src/shade/renderer/gpu_primitive/sort/v4/shader_radix_sort.js"],"names":[],"mappings":"AAwHA,8CAIE;8BA1H4B,kCAAkC"}