3 ms·
It fascinates me that there is still innovation in the sorting space. You'd think after all this time we'd have found the quickest way to sort a bunch of thing
by jedberg 4y ago
It fascinates me that there is still innovation in the sorting space. You'd think after all this time we'd have found the quickest way to sort a bunch of things, but yet we still get innovations.
- jb1991 4y agoSometimes we get some innovation, that’s correct. This is not one of those times.
- ascar 4y agothat's definitely true and there is some amazing work out there. But I doubt this is one of it.
- itake 4y agoThe latest sorting optimizations seem to be hyper-fitted to "most" datasets and machine architectures. Examples: https://opensource.googleblog.com/2022/06/Vectorized%20and%20performance%20portable%20Quicksort.html?m=1 https://opensource.googleblog.com/2022/06/Vectorized%20and%2... (2022) https://en.wikipedia.org/wiki/Timsort https://en.wikipedia.org/wiki/Timsort (2002)