binarySearch method
- E element, [
- int compare(
- E,
- E
Returns the index of element
in this sorted list.
Uses binary search to find the location of element
.
This takes on the order of log(n)
comparisons.
The list must be sorted according to compare
,
otherwise the result is unspecified.
If compare
is omitted, it uses the natural order of the elements.
Returns -1 if element
does not occur in this list.
Implementation
int binarySearch(E element, [int Function(E, E)? compare]) =>
algorithms.binarySearchBy<E, E>(
this, identity, compare ?? compareComparable, element);