4 ms·
> vqsort authors found that at 1e8 elements a hybrid of ips4o (samplesort, think many-way partition) beats pure vqsort. Whoa, important caveat there: we did th
by janwas 3y ago
> vqsort authors found that at 1e8 elements a hybrid of ips4o (samplesort, think many-way partition) beats pure vqsort.
Whoa, important caveat there: we did the hybrid with ips4o as an easy way of getting multicore support.
We also mention pure scalar ips4o is slower than vqsort until it can use _19 threads_ (vs one for vqsort).
It is the combination of multiple threads (to compensate for the much slower scalar code) and bandwidth friendliness that makes this hybrid useful.
- mlochbaum 3y agoApologies, I misread that section and thought the only difference between tables 1 and 2 was the array size! Thanks for correcting my impression here, that's good to know. And very sorry for the misrepresentation.