Hacker News new | ask | show | jobs
by dist-epoch 1108 days ago
What's well studies is theoretical algorithmic sorting.

For practical sorting, for a particular CPU architecture, there is still plenty of low hanging fruit:

> Today we're sharing open source code that can sort arrays of numbers about ten times as fast as the C++ std::sort, and outperforms state of the art architecture-specific algorithms, while being portable across all modern CPU architectures

https://opensource.googleblog.com/2022/06/Vectorized%20and%2...