4 ms·

I am fairly certain this is the fastest method available https://sorting.cr.yp.to/index.html https://sorting.cr.yp.to/index.html

• daniel-cussen 7y ago
  That algo is fast as hell, that much is true. I have not made SIMD optimizations, which djbsort includes, and skylinesort does not require pre-computing the merging network, or padding the array to that size. This works great for crypto where array sizes are known ahead of time and generally always the same, but not all use cases are like this.