numpy/x86-simd-sort

Improve perf of qsort

Closed this issue · 2 comments

r-devulap commented

two ideas we could try:

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

addressed by #33

r-devulap commented

evaluate better pivot selection algorithms.