gsplat.js icon indicating copy to clipboard operation
gsplat.js copied to clipboard
verified publisher icon huggingface

Parallel radix sort

Open dylanebert opened this issue 2 years ago • 0 comments

The current sorting method is

  • Spawn a worker thread https://github.com/dylanebert/gsplat.js/blob/9e960aa585230b41fc7d0de8f0039ce396e9676a/src/renderers/webgl/utils/Worker.ts#L37
  • Call WASM counting sort https://github.com/dylanebert/gsplat.js/blob/9e960aa585230b41fc7d0de8f0039ce396e9676a/wasm/wasm.cpp#L7

This could be made even faster with multiple worker threads and parallel radix sort.

dylanebert avatar Nov 06 '23 19:11 dylanebert