Vectorized and performance-portable Quicksort (2022)

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. Below we discuss how we achieved this. First, some background. There is a recent trend towards columnar databases that consecutively store all values from a par...