2 ms·

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

• deleted 5mo ago
  [deleted]
• jeffbee 5mo ago
  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 5mo ago
  Funny: you can cf "sorting network", and see they use them within their own design even.