[Feature Request] Add gpu sort to the standard library
Nobody has claimed this yet.
- Dominant language
- Mojo
- Stars
- 29.8k
- Forks
- 3.2k
- PR merge metrics
- No merged PRs in 30d
Description
Review Mojo's priorities
- I have read the roadmap and priorities and I believe this request falls within the priorities.
What is your request?
I have a a few gpu sorting algorithms implemented in mojo : Bitonic Sort, Radix Sort, Onesweep.
Is it something that mojo would consider incorporating in the standard library ?
the implementation is in this repo: https://github.com/jgsimard/bajo/tree/main/bajo/sort/gpu
Performance is very close to CUB !
the image is computed from benchmarks here
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reviewing the Mojo roadmap and priorities linked in the issue, then inspect the proposed implementations in bajo/sort/gpu and the benchmarks in bench/sort. Determine whether GPU sorting belongs in the standard library and what API and algorithm scope would be appropriate. Done means an agreed library design and an accepted implementation path backed by the provided benchmark results.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100