Hacker News new | ask | show | jobs
by postwait 2282 days ago
I am fairly certain this is the fastest method available https://sorting.cr.yp.to/index.html
1 comments

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.