The fastest general-case parallel sort is IBR (interval-based rearrangement) bi-tonic: https://arxiv.org/abs/1511.03404 Simple bi-tonic sort and IBR bi-tonic sort performance converges around 2^17-2^20 keys
The fastest general-case parallel sort is IBR (interval-based rearrangement) bi-tonic: https://arxiv.org/abs/1511.03404
Simple bi-tonic sort and IBR bi-tonic sort performance converges around 2^17-2^20 keys