LUCENE-4839: Fix bug in SorterTemplate.timSort().

git-svn-id: https://svn.apache.org/repos/asf/lucene/dev/trunk@1457315 13f79535-47bb-0310-9956-ffa450edef68
2013-03-16 21:37:33 +00:00 · 2013-03-16 21:37:33 +00:00 · cd5b023219
parent 2549f2e1ef
commit cd5b023219
1 changed files with 1 additions and 1 deletions
--- a/lucene/core/src/java/org/apache/lucene/util/SorterTemplate.java
+++ b/lucene/core/src/java/org/apache/lucene/util/SorterTemplate.java
@ -223,7 +223,7 @@ public abstract class SorterTemplate {
      final int pivot = runBase(i);
      final int h = runEnd(i);
      merge(l, pivot, h, pivot - l, h - pivot);
-      for (int j = 1; j <= i+1; ++j) {
+      for (int j = i + 1; j > 0; --j) {
        setRunEnd(j, runEnd(j-1));
      }
      --stackSize;