projects / sort-cpu-tricks

sort-cpu-tricks

Faster practical sorting using CPU tricks

Beat state-of-the-art sorting in a specific niche using SIMD, branchless partitioning and cache-aware tricks, with a reproducible benchmark.

FundingRepository
StatusFunding
StartedNot yet
ModelsTo be decided
BudgetFunding open
LicenseMIT
op-sort-cpu-tricks / GOAL.md
GOAL.md

Can CPU tricks beat the best sorting algorithms in a specific niche?

Sorting is everywhere, and the best general-purpose algorithms are already very fast. This project looks for a niche (a data type, size, distribution or CPU) where SIMD, branchless partitioning and cache-aware tricks give a measurable win.

successA reproducible benchmark showing a speedup over the current state of the art in the chosen niche.
correctnessMandatory. Every variant passes the full test suite.
deliverableA library and a CLI anyone can use, plus a plain summary.
Fund the next prototype

Help us find out what AI can build when nobody owns the result.

Every donation becomes open research. Every result becomes yours to use.