fix TestSortedDvMultiRangeQuery.testDuelWithStandardDisjunction when … (#14632)

* fix TestSortedDvMultiRangeQuery.testDuelWithStandardDisjunction when point occurs in the edge

Author: mkhludnev

lucene/sandbox/src/java/org/apache/lucene/sandbox/search/SortedNumericDocValuesMultiRangeQuery.java

@@ -95,7 +95,13 @@ private static NavigableSet<DocValuesMultiRangeQuery.LongRange> resolveOverlaps(
         new PriorityQueue<>(clauses.size() * 2) {
           @Override
           protected boolean lessThan(Edge a, Edge b) {
-            return a.getValue() - b.getValue() < 0;
+            if (a.getValue() < b.getValue()) {
+              return true;
+            } else if (a.getValue() == b.getValue()) {
+              return a.point; // if a point is in the edge of the range, pass the point first
+            } else {
+              return false;
+            }
           }
         };
     for (DocValuesMultiRangeQuery.LongRange r : clauses) {
@@ -115,7 +121,7 @@ protected boolean lessThan(Edge a, Edge b) {
     for (int i = 0; i < totalEdges; i++) {
       Edge smallest = heap.pop();
       if (depth == 0 && smallest.point) {
-        if (i < totalEdges - 1 && heap.top().point) { // repeating same points
+        if (i < totalEdges - 1) { // the point sits on the edge of the range
           if (smallest.getValue() == heap.top().getValue()) {
             continue;
           }
@@ -131,11 +137,13 @@ protected boolean lessThan(Edge a, Edge b) {
         } else {
           depth--;
           if (depth == 0) {
-            sortedClauses.add(
+            DocValuesMultiRangeQuery.LongRange range =
                 started.range == smallest.range // no overlap case, the most often
                     ? smallest.range
                     : new DocValuesMultiRangeQuery.LongRange(
-                        started.getValue(), smallest.getValue()));
+                        started.getValue(), smallest.getValue());
+            boolean strictlyIncreasing = sortedClauses.add(range);
+            assert strictlyIncreasing;
             started = null;
           }
         }

lucene/sandbox/src/test/org/apache/lucene/sandbox/search/TestSortedDvMultiRangeQuery.java

@@ -226,6 +226,17 @@ private static DocValuesMultiRangeQuery.SortedNumericStabbingBuilder mrSNumDvBui
       int lower = ends[pos];
       int upper = ends[pos + 1];
       b.add(lower, upper);
+      for (int repeat = 0; repeat < random().nextInt(3); repeat++) {
+        if (rarely()) {
+          b.add(lower, upper); // plain repeat
+        } else {
+          if (random().nextBoolean()) {
+            b.add(lower, lower); // lower point repeat
+          } else {
+            b.add(upper, upper); // upper point repeat
+          }
+        }
+      }
     }
     return b;
   }