| commit | 3bdac2b4b22796afbc0e03abd1684e07587336da | [log] [tgz] |
|---|---|---|
| author | Android (Google) Code Review <android-gerrit@google.com> | Thu Jul 16 20:04:34 2009 -0700 |
| committer | Android (Google) Code Review <android-gerrit@google.com> | Thu Jul 16 20:04:34 2009 -0700 |
| tree | 30c4bacc368aa81912d136a67acb5c56eb5e039d | |
| parent | 21431f2d1513092971d1c9a69f09929f5a5209b6 [diff] | |
| parent | 0b4b1277b22214587c438dacd84336b980063a1a [diff] |
Merge change 7487 * changes: 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).