[libc++] Consider using `blqs::sort` algorithm for trivially relocatable types for `std::sort`
Open
libc++
- Dominant language
- LLVM
- Stars
- 40.5k
- Forks
- 18.7k
- PR merge metrics
- PR metrics pending
Description
https://quuxplusone.github.io/blog/2026/06/05/branchless-sorting/
https://tiki.li/blog/blqsort
Contributor guide
Research direction
Start by reading the two linked articles and then locate libc++'s std::sort implementation and its handling of trivially relocatable types. Determine whether blqs::sort is applicable and what libc++ performance tests or benchmarks cover this path. Done means a reviewed decision and, if appropriate, an implementation backed by measurements and tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100