Python で実装され、その後 Java にも移植されたソートアルゴリズムである TimSort が盛大にバグっていることが発見されました。 このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case long arraysOpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst caseどんなことが起こるのか#通常の利用では想定しえない場所でArrayIndexOutOfBoundsExceptionが発生します。 例えば、以下のようなスタックトレースになります。 Exception in thread "main" java.l
![JavaのTimSortがバグってる件について | さにあらず](https://cdn-ak-scissors.b.st-hatena.com/image/square/0c90f9b821152566c2885cbd42dddf0101304786/height=288;version=1;width=512/https%3A%2F%2Fblog.satotaichi.info%2Fimages%2Fcover.jpg)