aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--src/algorithms/searching/MultibinarySearch.java5
1 files changed, 2 insertions, 3 deletions
diff --git a/src/algorithms/searching/MultibinarySearch.java b/src/algorithms/searching/MultibinarySearch.java
index 0486af0..98ce3ff 100644
--- a/src/algorithms/searching/MultibinarySearch.java
+++ b/src/algorithms/searching/MultibinarySearch.java
@@ -150,9 +150,6 @@ public class MultibinarySearch
*/
public static £(fun "long[][]" indexOf "${T}[] items, ${Tarray} array, SortOrder order, SearchMode mode, int start, int end")
{
- if (mode == SearchMode.FIND_FIRST_AND_LAST)
- throw new Error("Mode not implemented"); /* TODO */
-
BinarySearch.SearchMode mode_ =
mode == SearchMode.FIND_ANY ? BinarySearch.SearchMode.FIND_ANY
: mode == SearchMode.FIND_FIRST ? BinarySearch.SearchMode.FIND_FIRST
@@ -203,6 +200,8 @@ public class MultibinarySearch
rc[1][rc_i++] = amax = (int)(£{bin_search});
if (amax < 0)
amax = ~amax;
+ else if (mode == SearchMode.FIND_FIRST_AND_LAST)
+ amax >>= 32L;
minomax[0][mm_i] = imax + 1;
minomax[1][mm_i] = lastimax;