2 Copyright (C) 2017 Carl Hetherington <cth@carlh.net>
4 This file is part of DCP-o-matic.
6 DCP-o-matic is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 DCP-o-matic is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with DCP-o-matic. If not, see <http://www.gnu.org/licenses/>.
21 #include "dcpomatic_time.h"
26 /** @param periods Set of periods in ascending order of from time */
28 std::list<TimePeriod<T> > coalesce (std::list<TimePeriod<T> > periods)
31 std::list<TimePeriod<T> > coalesced;
34 did_something = false;
35 for (typename std::list<TimePeriod<T> >::const_iterator i = periods.begin(); i != periods.end(); ++i) {
36 typename std::list<TimePeriod<T> >::const_iterator j = i;
38 if (j != periods.end() && (i->overlap(*j) || i->to == j->from)) {
39 coalesced.push_back (TimePeriod<T> (i->from, j->to));
43 coalesced.push_back (*i);
47 } while (did_something);