4 ms·
Sound is cool at first but then gets way annoying. I had never heard of radix sort, 0 comparisons. Are you planning on adding more sorting algorithms like merg
by blueblob 13y ago
Sound is cool at first but then gets way annoying. I had never heard of radix sort, 0 comparisons.
Are you planning on adding more sorting algorithms like mergesort?
- lolo_ 13y agoYeah, I am kidding - don't worry I won't, I can imagine that getting pretty irritating :P I did this as a quick hack on a whim about a year ago (was a visualisation I wanted to see but couldn't find one quite like this), I am pleasantly surprised by the positivity on this (I kinda posted it on a whim), so I think I will probably hack on it again :-) It's tempting to code up a whole bunch of sorting algorithms, merge and heap sort are definitely high on the list.
- peff 13y agoRadix sort is one of those tricks that doesn't help often, but every once in a while can produce spectacular results. Here it is showing a 4x speedup on a particular operation in git: https://github.com/git/git/commit/8b8dfd5132ce91f632b5303c39cda2dfe30790f1 https://github.com/git/git/commit/8b8dfd5132ce91f632b5303c39...