sortedIndexOf function

int sortedIndexOf(
  1. List array,
  2. dynamic value,
  3. [int? fromIndex]
)

This method is like _.indexOf except that it performs a binary search on a sorted array.

Implementation

int sortedIndexOf(List array, value, [int? fromIndex]) {
  var low = fromIndex ?? 0;
  var high = array.length;
  while (low < high) {
    var mid = (low + high) ~/ 2;
    if (array[mid] < value) {
      low = mid + 1;
    } else {
      high = mid;
    }
  }
  return low;
}