off by one bug.

6d9cc46d · Kohsuke Kawaguchi · b0fb0992 · 6d9cc46d
隐藏空白更改
内联并排

Showing with 1 addition and 1 deletion

core/src/main/java/jenkins/model/lazy/SortedIntList.java core/src/main/java/jenkins/model/lazy/SortedIntList.java +1 -1

未找到文件。
--- a/core/src/main/java/jenkins/model/lazy/SortedIntList.java
+++ b/core/src/main/java/jenkins/model/lazy/SortedIntList.java
@@ -153,7 +153,7 @@ class SortedIntList extends AbstractList<Integer> {
     * Switch to {@code java.util.Arrays.binarySearch} when we depend on Java6.
     */
    private static int binarySearch(int[] a, int start, int end, int key) {
-        int lo = start, hi = end+1;
+        int lo = start, hi = end-1; // search range is [lo,hi]

        // invariant lo<=hi
        while (lo <= hi) {