MINOR: More efficient midpoint calc for AbstractIndex (apache#5378)

Reviewers: Ismael Juma <[email protected]>
agam · Nov 16, 2019 · cf84f24 · cf84f24
1 parent 255fcdc
commit cf84f24
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/core/src/main/scala/kafka/log/AbstractIndex.scala b/core/src/main/scala/kafka/log/AbstractIndex.scala
@@ -377,7 +377,7 @@ abstract class AbstractIndex[K, V](@volatile var file: File, val baseOffset: Lon
       var lo = begin
       var hi = end
       while(lo < hi) {
-        val mid = ceil(hi/2.0 + lo/2.0).toInt
+        val mid = (lo + hi) >>> 1
         val found = parseEntry(idx, mid)
         val compareResult = compareIndexEntry(found, target, searchEntity)
         if(compareResult > 0)