Range consolidation: Difference between revisions
m
Efficiency improvement
m (Efficiency improvement) |
m (Efficiency improvement) |
||
Line 317:
}
// Merges a range of ranges in-place. Returns an iterator to the
// end of the resulting range, similarly to std::remove.
template <typename iterator>
iterator merge_ranges(iterator begin, iterator end) {
for (iterator i = begin; i != end; ) {
iterator j = i;
i->second = std::max(i->second, j->second);
*out++ =
}
return
}
|