Module scrunch::binary_search

source ·

Functions§

  • Binary search over the inclusive range [first, last] and return the index of the first element for which search returns ordering of greater or equal.
  • Return the first index in [first, last] for which the first element returns false. Assumes that the list is partitioned such that the first n elements are true and the last are false.