| commit | 0b4b1277b22214587c438dacd84336b980063a1a | [log] [tgz] |
|---|---|---|
| author | Joshua Bloch <jjb@google.com> | Wed Jul 15 18:26:05 2009 -0700 |
| committer | Joshua Bloch <jjb@google.com> | Wed Jul 15 18:26:05 2009 -0700 |
| tree | 4df147f0f55d45fb0f30031c085646110085c053 | |
| parent | f28359b2585f7f79958c16e3c146bdc3892cd9f9 [diff] |
Fixed a tiny bug in TimSort that slightly affects performance on small arrays Martin Buchholz discovered this bug by running all tests with assertions enabled. That's the only way he could have discovered it, as it doesn't affect correctness:) The assertion that failed was the one at the head of countRunAndMakeAscending. The cause was that I called the method with (a, start, length) instead of (a, start, end).