3 ms·
What's well studies is theoretical algorithmic sorting. For practical sorting, for a particular CPU architecture, there is still plenty of low hanging fruit:
by dist-epoch 3y 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%20performance%20portable%20Quicksort.html https://opensource.googleblog.com/2022/06/Vectorized%20and%2...