4 ms·
This has a really nice documentation, should make it easy to implement.
by dignati 13y ago
This has a really nice documentation, should make it easy to implement.
- danbruc 13y agoDespite the good documentation this algorithm is complex and I bet most implementations will be incorrect. UPDATE: I could not find the article I had initially in mind but I found this one [1] showing that even prominent implementations of simple algorithms like binary search or quicksort contain bugs more often than one expects and they may even remain unnoticed for decades. So take this as a warning - if you implement this algorithm you will almost surely fail no matter how smart you are or how many people look at your implementation. [1] http://googleresearch.blogspot.de/2006/06/extra-extra-read-all-about-it-nearly.html http://googleresearch.blogspot.de/2006/06/extra-extra-read-a...
- datawander 13y agoThere is also a complete lack of tests. It'd be nice if there was a library of tests for all sorting algorithms. I'm sure there is, but something more widely accepted and well known.