2 Copyright (C) 2017-2021 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/>.
22 #include "dcpomatic_time.h"
29 /** @param periods Set of periods in ascending order of from time */
31 std::list<TimePeriod<T>> coalesce (std::list<TimePeriod<T>> periods)
34 std::list<TimePeriod<T>> coalesced;
37 did_something = false;
38 for (auto i = periods.begin(); i != periods.end(); ++i) {
41 if (j != periods.end() && (i->overlap(*j) || i->to == j->from)) {
42 coalesced.push_back(TimePeriod<T>(std::min(i->from, j->from), std::max(i->to, j->to)));
46 coalesced.push_back (*i);
50 } while (did_something);