From fd2efb1197f8de05119da3dbc9f1c6a27dda88dd Mon Sep 17 00:00:00 2001
From: Sergei Sysoev <Sergey.Sysoev@jetbrains.com>
Date: Thu, 5 Jun 2025 15:14:23 +0200
Subject: [PATCH] [diff] fix KMP compilation

GitOrigin-RevId: b8d5347096a8168353c8a49990e12a97e3ad5fd5
---
 .../diff/comparison/CharacterUtils.kt         |  2 ++
 .../diff/tools/util/text/LineOffsetsImpl.kt   | 20 +------------------
 .../com/intellij/diff/util/MergeRangeUtil.kt  |  1 +
 .../src/com/intellij/util/diff/Reindexer.kt   | 18 +++++++++++++----
 4 files changed, 18 insertions(+), 23 deletions(-)

diff --git a/platform/util/diff/src/com/intellij/diff/comparison/CharacterUtils.kt b/platform/util/diff/src/com/intellij/diff/comparison/CharacterUtils.kt
index d1f0d24019d7..9c05036a5e79 100644
--- a/platform/util/diff/src/com/intellij/diff/comparison/CharacterUtils.kt
+++ b/platform/util/diff/src/com/intellij/diff/comparison/CharacterUtils.kt
@@ -1,6 +1,8 @@
 // Copyright 2000-2025 JetBrains s.r.o. and contributors. Use of this source code is governed by the Apache 2.0 license.
 package com.intellij.diff.comparison
 
+import com.intellij.util.diff.binarySearch
+
 /** Returns the character (Unicode code point) at the specified index. */
 internal fun CharSequence.codePointAt(index: Int): Int {
   val high = this[index]
diff --git a/platform/util/diff/src/com/intellij/diff/tools/util/text/LineOffsetsImpl.kt b/platform/util/diff/src/com/intellij/diff/tools/util/text/LineOffsetsImpl.kt
index 9966c9cb63b5..60231288b493 100644
--- a/platform/util/diff/src/com/intellij/diff/tools/util/text/LineOffsetsImpl.kt
+++ b/platform/util/diff/src/com/intellij/diff/tools/util/text/LineOffsetsImpl.kt
@@ -1,6 +1,7 @@
 // Copyright 2000-2021 JetBrains s.r.o. and contributors. Use of this source code is governed by the Apache 2.0 license.
 package com.intellij.diff.tools.util.text
 
+import com.intellij.util.diff.binarySearch
 import com.intellij.util.fastutil.ints.IntArrayList
 import com.intellij.util.fastutil.ints.toArray
 import kotlin.jvm.JvmStatic
@@ -64,22 +65,3 @@ class LineOffsetsImpl private constructor(private val myLineEnds: IntArray, over
     }
   }
 }
-
-internal fun IntArray.binarySearch(element: Int): Int {
-  var l = 0
-  var r = size - 1
-
-  while (l <= r) {
-    val m = (l + r) / 2
-    val midElement = get(m)
-
-    if (midElement < element) {
-      l = m + 1
-    } else if (midElement > element) {
-      r = m - 1
-    } else {
-      return m
-    }
-  }
-  return -(l + 1)
-}
diff --git a/platform/util/diff/src/com/intellij/diff/util/MergeRangeUtil.kt b/platform/util/diff/src/com/intellij/diff/util/MergeRangeUtil.kt
index 33b421b5daa6..0c4155ae4e2c 100644
--- a/platform/util/diff/src/com/intellij/diff/util/MergeRangeUtil.kt
+++ b/platform/util/diff/src/com/intellij/diff/util/MergeRangeUtil.kt
@@ -8,6 +8,7 @@ import com.intellij.diff.fragments.MergeLineFragment
 import com.intellij.diff.fragments.MergeWordFragment
 import com.intellij.diff.tools.util.text.LineOffsets
 import com.intellij.diff.util.DiffRangeUtil.getLinesContent
+import kotlin.jvm.JvmStatic
 
 object MergeRangeUtil {
   @JvmStatic
diff --git a/platform/util/diff/src/com/intellij/util/diff/Reindexer.kt b/platform/util/diff/src/com/intellij/util/diff/Reindexer.kt
index 8562becd91a4..0cea3157da56 100644
--- a/platform/util/diff/src/com/intellij/util/diff/Reindexer.kt
+++ b/platform/util/diff/src/com/intellij/util/diff/Reindexer.kt
@@ -118,7 +118,7 @@ class Reindexer {
 
   companion object {
     private fun createSorted(ints1: IntArray): IntArray {
-      val sorted1 = ints1.clone()
+      val sorted1 = ints1.copyOf()
       sorted1.sort()
       return sorted1
     }
@@ -139,9 +139,11 @@ class Reindexer {
   }
 }
 
-internal fun IntArray.binarySearch(element: Int): Int {
-  var l = 0
-  var r = size - 1
+internal fun IntArray.binarySearch(element: Int, fromIndex: Int = 0, toIndex: Int = size): Int {
+  rangeCheck(size, fromIndex, toIndex)
+
+  var l = fromIndex
+  var r = toIndex - 1
 
   while (l <= r) {
     val m = (l + r) / 2
@@ -157,3 +159,11 @@ internal fun IntArray.binarySearch(element: Int): Int {
   }
   return -(l + 1)
 }
+
+private fun rangeCheck(size: Int, fromIndex: Int, toIndex: Int) {
+  when {
+    fromIndex > toIndex -> throw IllegalArgumentException("fromIndex ($fromIndex) is greater than toIndex ($toIndex).")
+    fromIndex < 0 -> throw IndexOutOfBoundsException("fromIndex ($fromIndex) is less than zero.")
+    toIndex > size -> throw IndexOutOfBoundsException("toIndex ($toIndex) is greater than size ($size).")
+  }
+}