Function find_nearest_binary_search

primitives/src/virtual/utils.rs:11–15

Binary search to find the nearest item at or before the given offset. Returns the index of the item whose `start` position is closest to (but not exceeding) the given offset.

(measurements: &[VirtualItem], offset: u32)

/// Returns the index of the item whose `start` position is closest to
/// (but not exceeding) the given offset.
pub(crate) fn find_nearest_binary_search(measurements: &[VirtualItem], offset: u32) -> usize {
    measurements
        .binary_search_by(|item| item.start().cmp(&offset))
        .unwrap_or_else(|idx| idx.saturating_sub(1))
}

/// Extract indices from a range with overscan applied.
pub(crate) fn default_range_extractor(