3 ms·
The latest sorting optimizations seem to be hyper-fitted to "most" datasets and machine architectures. Examples: https://opensource.googleblog.com/2022/06/Vec
by itake 4y ago
The latest sorting optimizations seem to be hyper-fitted to "most" datasets and machine architectures.
Examples:
https://opensource.googleblog.com/2022/06/Vectorized%20and%20performance%20portable%20Quicksort.html?m=1 https://opensource.googleblog.com/2022/06/Vectorized%20and%2... (2022)
https://en.wikipedia.org/wiki/Timsort https://en.wikipedia.org/wiki/Timsort (2002)