TGViewer
C++ - Reddit C++ - Reddit @r_cpp · 230 subscribers
Post #25409 16
What would make you consider using a new sorting algo?

I've been working on a parallel integer sorting algorithm and benchmarking it against ipso, parlay's integer sort (radix ) etc.

For people who work on databases, analytics systems, HPC, compilers, or other performance-sensitive software, what feature would you need before seriously considering a new sorting implementation?

Examples:

Better throughput?
Better scaling? (on both key size and input size )
Lower memory overhead?
NUMA results?
ARM benchmarks?
Stable sorting?
Key-value sorting?
Something else?

My algo currently aims to fix the scaling issue with radix , it gets slower if you increase the key size. And providing support for 128 bits , as most parallel radix implementation only support 64 bits in a single pass (for 128 bits or higher you need to multiple stable passes.

I'd especially like to hear from people who have actually deployed or evaluated sorting implementations in production systems.

Basically the end goal is to build something that is actually useful to someone.

https://redd.it/1u3p7nd
@r_cpp
Reddit From the cpp community on Reddit Explore this post and more from the cpp community
More from @r_cpp
  1. Sep 29, 2026Boost.Graph 1.95 will be C++17 Dear Boost.Graph community, In two release cycles (Boost re…
  2. Sep 26, 2026Token Sequence Injection & Modern Macros: The Most Game-Changing Compile-Time Feature in C…
  3. Sep 25, 2026myStringStream.str("") Considered Harmful Under C++20 I was recently looking at some (rath…
  4. Sep 20, 2026A clever branch free optimization I'm the developer of memlz which is an extremely fast co…
  5. Sep 15, 2026Inside Boost.PolyCollection https://bannalia.blogspot.com/2026/09/inside-boostpolycollecti…
  6. Sep 11, 2026C++26: Standard Library Hardening Experiments https://www.cppstories.com/2026/hardening-ex…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →