Optimize UnsignedLong range queries to convert to MatchNoDocsQuery when lower > upper bounds (#14416)

* Added check for lower > upper at end of function

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Fixed mistake of using < operator on BigInteger, now using compareTo

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Fixed simple mistake of flipping > operator

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Fixed space formatting

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Updated CHANGELOG.md

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Issue number linked in CHANGELOG.md

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* doTestDocValueRangeQueries now accepts MatchNoDocsQuery alongside IndexOrDocValuesQuery

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* dotestdoTestDocValueRangeQueries only checks indexQuery and randomAccessQuery only when query is type IndexIndexOrDocValuesQuery

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Ran gradlew spotlessApply to fix import formatting issues

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

* Imported Matchers.either method instead of entire Matchers class

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>

---------

Signed-off-by: Skyring100 <106502383+Skyring100@users.noreply.github.com>
Signed-off-by: Andriy Redko <andriy.redko@aiven.io>
Co-authored-by: Andriy Redko <andriy.redko@aiven.io>

Author: Skyring100

CHANGELOG.md

@@ -23,6 +23,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 - Bump `opentelemetry` from 1.36.0 to 1.39.0 ([#14457](https://github.com/opensearch-project/OpenSearch/pull/14457))
 
 ### Changed
+- unsignedLongRangeQuery now returns MatchNoDocsQuery if the lower bounds are greater than the upper bounds ([#14416](https://github.com/opensearch-project/OpenSearch/pull/14416))
 - Updated the `indices.query.bool.max_clause_count` setting from being static to dynamically updateable ([#13568](https://github.com/opensearch-project/OpenSearch/pull/13568))
 - Make the class CommunityIdProcessor final ([#14448](https://github.com/opensearch-project/OpenSearch/pull/14448))
 

server/src/main/java/org/opensearch/index/mapper/NumberFieldMapper.java

@@ -1410,6 +1410,9 @@ public static Query unsignedLongRangeQuery(
                     u = u.subtract(BigInteger.ONE);
                 }
             }
+            if (l.compareTo(u) > 0) {
+                return new MatchNoDocsQuery();
+            }
             return builder.apply(l, u);
         }
     }

server/src/test/java/org/opensearch/index/mapper/NumberFieldTypeTests.java

@@ -86,6 +86,7 @@
 import java.util.function.Supplier;
 
 import static org.hamcrest.Matchers.containsString;
+import static org.hamcrest.Matchers.either;
 import static org.hamcrest.Matchers.equalTo;
 import static org.hamcrest.Matchers.instanceOf;
 
@@ -673,9 +674,11 @@ public void doTestDocValueRangeQueries(NumberType type, Supplier<Number> valueSu
                 true,
                 MOCK_QSC
             );
-            assertThat(query, instanceOf(IndexOrDocValuesQuery.class));
-            IndexOrDocValuesQuery indexOrDvQuery = (IndexOrDocValuesQuery) query;
-            assertEquals(searcher.count(indexOrDvQuery.getIndexQuery()), searcher.count(indexOrDvQuery.getRandomAccessQuery()));
+            assertThat(query, either(instanceOf(IndexOrDocValuesQuery.class)).or(instanceOf(MatchNoDocsQuery.class)));
+            if (query instanceof IndexOrDocValuesQuery) {
+                IndexOrDocValuesQuery indexOrDvQuery = (IndexOrDocValuesQuery) query;
+                assertEquals(searcher.count(indexOrDvQuery.getIndexQuery()), searcher.count(indexOrDvQuery.getRandomAccessQuery()));
+            }
         }
         reader.close();
         dir.close();