intersect_vec

Function intersect_vec 

Source
pub fn intersect_vec<'a, T: Endpoint>(
    xs: &'a RangeVec<T>,
    ys: &'a RangeVec<T>,
) -> RangeVec<T>
Expand description

Constructs the intersection of two normalized vectors of ranges.

Since both arguments are guaranteed to be normalized, we can iterate over the shorter one and binary search over the longer one, which is usually a good idea.

This operation takes at most \(\mathcal{O}(\min(m + n, m \log n))\) time, where \(m\) is the size of the shorter RangeVec, and \(n\) that of the longer RangeVec.