intel/x86-simd-sort

Improve perf of qsort

Closed this issue · 2 comments

two ideas we could try:

  • Use larger bitonic sorting networks (256 and 512 elements)
  • Improve pivot selection by pich a set of random indices

addressed by #33

evaluate better pivot selection algorithms.