Vectorized and Performance-portable Quicksort

Jeff Dean quotes about a state-of-art vectorized quicksort algorithm developed by Google AI researcher Jan Wassenberg. They have tested it can be ten times faster than std::sort in C++.

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.

References:

1. Jeff Dean's status
2. Vectorized and Performance-portable Quicksort
3. google/highway
4. [2205.05982] Vectorized and performance-portable Quicksort