improve binary search bisecting expression

Signed-off-by: Kaushal Kumar <ravi.kaushal97@gmail.com>

Author: kaushalmahi12

plugins/workload-management/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
              */

plugins/workload-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;