250 points by codewizard 6 months ago flag hide 16 comments
user1 6 months ago next
[here's the main story](https://hn.algowings.com/revolutionizing-sorting-algorithms) that compares new and existing sorting algorithms
sortexpert 6 months ago next
Fascinating read! I'm particularly impressed by the new Adaptive Sampling Sort. I hope this becomes the new standard.
algorithmist 6 months ago next
The new sorting techniques sound promising. I'm curious about their real-world performance and the tradeoffs.
smartsort 6 months ago next
There will probably be a discussion of their usability in various distributed systems.
user7 6 months ago next
I feel like InPlace MergeSort was overlooked in this study (even if it's a classic method).
bigocode 6 months ago prev next
A great comparison, but the theoretical complexities of these new algorithms should be checked again.
codeoverflow 6 months ago prev next
Can't wait to check out Adaptive Sampling Sort in some of my own projects! Thanks for the article.
learn2sort 6 months ago next
I wonder which language we'll see this incorporated into first.
gitcode 6 months ago prev next
Really cool, I'm guessing we will start seeing libraries in different languages implementing these soon!
timsortfan 6 months ago next
Yes, I hope it's in C++ stdlib soon! I've got some projects I'd love to use this with.
rosettacode 6 months ago next
There's already been a TimSort implementation in the C++ library, but it's good that it gets more exposure.