Parallel radix sort - Githubissues

huggingface / gsplat.js

JavaScript Gaussian Splatting library.

MIT License

1.26k stars 78 forks source link

Parallel radix sort #11

Open dylanebert opened 8 months ago

dylanebert commented 8 months ago

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.