See here:
- http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/
- https://github.com/abstools/java-timsort-bug
The bug is also present in CF's Java 7 (I didn't test Java 8 or Python). However, it seems that this cannot be used to hack Java or Python solutions, because the minimum size of a counterexample is 67108864 (67 million), too much to give in input. I guess that's a good thing -- imagine the mess this would create!
Too little comments for such an impressive bug :(
dj3500, could you please add some tags (python, java, sort)? It was not so easy to find your post when it was gone from the feed.
Done.
Another reason to better have your own sort if you use Java (even if there's no small counter exampe)
Yeah! EZ Collections, EZ Life! (now on Github too, moved there because of Travis CI)
Your cars. Our square wheels.
I don't know what it is, how it works and why it's better, I'll just post a big picture to make people vote it up
Weell, I've chosen another way because yours have a FATAL disadvantage
There is always such option as switching to C++...
Not for me:(
Then what is this FATAL disadvantage if it's not Java?
Well, first of all not for me because I've already switched, but anyway I meant that it's not written by me
btw, what does EZ stand for?
http://ru.urbandictionary.com/define.php?term=ez
This word is widely used on gaming streams
It made its way into science too!
ezplot
Russian translation: link