SearchComparator<T> extension
Methods
-
binarySearch(List<T> list, T value, {int? start, int? end})
→ int
-
Performs a binary search of
value
on the sorted list
. Returns the
index of any element that compares equal, or -1
if the value is not
found. The result is undefined if the list is not sorted.
-
binarySearchLower(List<T> list, T value, {int? start, int? end})
→ int
-
Performs a binary search of
value
on the sorted list
. Returns the
the first suitable insertion index such that
list[index - 1] < value <= list[index]
(lower bound). The result is
undefined if the list is not sorted.
-
binarySearchUpper(List<T> list, T value, {int? start, int? end})
→ int
-
Performs a binary search of
value
on the sorted list
. Returns the
the last suitable insertion index such that
list[index - 1] <= value< list[index]
(upper bound). The result is
undefined if the list is not sorted.