Re:WikiSort – Fast, stable, O(1) space merge sort algorithm
by datawander on Saturday March 15, 2014 @11:05AM
(#7404795)
There 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.
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-a...