News for hackers. Stuff that matters.

A comment on Vectorized and performance-portable Quicksort. Parent comment

Re:Vectorized and performance-portable Quicksort by kwillets on Tuesday June 07, 2022 @01:07PM (#31657284)
Is there any benefit to a multipivot sort? The partitioning would be more complex but possibly save memory accesses.
[ Parent | on HN ]
Re:Vectorized and performance-portable Quicksort by janwas on Wednesday June 08, 2022 @01:16AM (#31663505)
Yes, this is discussed in section 4.2 of our paper: https://arxiv.org/pdf/2205.05982.pdf

In short, it turns out not to help for single core with vectors, but a few initial passes of ips4o (with 64..256-way partitioning) is faster for parallel sorts.

[ Parent | on HN ]