Added test for MutableList.sortedAdd

src/me/anno/utils/structures/lists/Lists.kt

@@ -1,6 +1,7 @@
 package me.anno.utils.structures.lists
 
 import me.anno.utils.callbacks.VtoD
+import me.anno.utils.search.BinarySearch
 import me.anno.utils.structures.Collections.filterIsInstance2
 import me.anno.utils.structures.heap.Heap
 import kotlin.math.max
@@ -568,7 +569,7 @@ object Lists {
 
     @JvmStatic
     fun <V> MutableList<V>.sortedAdd(instance: V, comparator: Comparator<V>, insertIfEquals: Boolean) {
-        var index = binarySearch(instance, comparator)
+        var index = BinarySearch.binarySearch(size) { comparator.compare(get(it), instance) }
         if (index < 0) index = -1 - index
         else if (!insertIfEquals && this[index] == instance) return
         add(index, instance)

test/src/me/anno/tests/structures/SortedAddTest.kt

@@ -0,0 +1,29 @@
+package me.anno.tests.structures
+
+import me.anno.utils.assertions.assertEquals
+import me.anno.utils.structures.lists.Lists.sortedAdd
+import org.junit.jupiter.api.Test
+
+class SortedAddTest {
+
+    @Test
+    fun testSortedAdd() {
+        val numbers = listOf(0, 17, 4, 2, 5, 7, 1)
+        val mutable = ArrayList<Int>()
+        // insert unique numbers
+        for (i in numbers.indices) {
+            mutable.sortedAdd(numbers[i], false)
+            assertEquals(numbers.subList(0, i + 1).sorted(), mutable)
+        }
+        // try to add duplicates
+        for (i in numbers.indices) {
+            mutable.sortedAdd(numbers[i], false)
+            assertEquals(numbers.sorted(), mutable)
+        }
+        // add duplicates successfully
+        for (i in numbers.indices) {
+            mutable.sortedAdd(numbers[i], true)
+            assertEquals((numbers.subList(0, i + 1) + numbers).sorted(), mutable)
+        }
+    }
+}