improve binary search bisecting expression

Signed-off-by: Kaushal Kumar <ravi.kaushal97@gmail.com>
opensearch-project · Feb 17, 2025 · 3f98f9d · 3f98f9d
1 parent 630a3ee
commit 3f98f9d
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/...ment/src/main/java/org/opensearch/plugin/wlm/rule/storage/DefaultAttributeValueStore.java b/...ment/src/main/java/org/opensearch/plugin/wlm/rule/storage/DefaultAttributeValueStore.java
@@ -75,7 +75,7 @@ private String findLongestMatchingPrefix(String key) {
         int high = key.length() - 1;
 
         while (low < high) {
-            int mid = low + (high - low + 1) / 2;
+            int mid = (high + low + 1) / 2;
             /**
              * This operation has O(1) complexity because prefixMap returns only the iterator
              */

diff --git a/...orkload-management/src/main/java/org/opensearch/plugin/wlm/rule/storage/package-info.java b/...orkload-management/src/main/java/org/opensearch/plugin/wlm/rule/storage/package-info.java
@@ -6,7 +6,7 @@
  * compatible open source license.
  */
 
-package org.opensearch.plugin.wlm.rule.storage;
 /**
  * This package contains interfaces and implementations for in memory rule storage mechanisms
  */
+package org.opensearch.plugin.wlm.rule.storage;