[mgaunard]

Aren't there several bitonic sort network implementations that are vectorized, Intel's in particular?

Why not compare against that?

[jeffbee]

Great question. It would also be fair to ask how this behaves with non-random inputs. The benchmarks in the repo only use random values.

[mswphd]

Funny: you can cf "sorting network", and see they use them within their own design even.