merge_value_runs

hyperactor_mesh::value_mesh::rle

Function merge_value_runs 

Source 
pub fn merge_value_runs<T: Eq + Clone>(
    left_in: Vec<(Range<usize>, T)>,
    right_in: Vec<(Range<usize>, T)>,
) -> Vec<(Range<usize>, T)>
Expand description

Merge two normalized (Range, T) run lists with “right wins” overwrite semantics.

  • Inputs must each be sorted, non-overlapping, coalesced (equal-adjacent merged).
  • Output is sorted, non-overlapping, coalesced.
  • On overlaps, right_in overwrites left_in (last-writer-wins).