Story
Vectorized and performance-portable Quicksort (2022)
1 report
1 website
1 discussion
Latest report
Overview
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...
Summary from opensource.googleblog.com.
Reports
One report so far. Additional coverage will appear here when it is linked to this story.
opensource.googleblog.com
Vectorized and performance-portable Quicksort (2022)
Read report →
Community reactions
Each reaction summarizes sampled comments from the linked discussion.
Hacker News · opensource.googleblog.com
Historical count: 13 · 13 saved in sample · Historical sample
Awaiting analysis