llvm / llvm/llvm-project

[libc++] Consider using `blqs::sort` algorithm for trivially relocatable types for `std::sort`

Open
#210,563 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.