union_vec

closed_interval_set

Function union_vec 

Source 
pub fn union_vec<T: Endpoint>(
    acc: impl Into<RangeCase<T>>,
    src: impl IntoIterator<Item: ClosedRange<EndT = T>>,
) -> RangeVec<T>
Expand description

Computes the normalized union of acc and src.

There’s no particularly smart way to do this (except maybe with a sorted merge, but hopefully the default slice::sort handles sorted runs): concatenate everything and normalize in place.

This operation reuses the storage from acc and takes \(\mathcal{O}(n \log n)\) time, where \(n\) is the total number of ranges in the two inputs.