src/lib/dcpomatic_time_coalesce.h

   1 /*
   2     Copyright (C) 2017-2021 Carl Hetherington <cth@carlh.net>
   3
   4     This file is part of DCP-o-matic.
   5
   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.
  10
  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.
  15
  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/>.
  18
  19 */
  20
  21
  22 #include "dcpomatic_time.h"
  23 #include <iostream>
  24
  25
  26 namespace dcpomatic {
  27
  28
  29 /** @param periods Set of periods in ascending order of from time */
  30 template <class T>
  31 std::list<TimePeriod<T>> coalesce (std::list<TimePeriod<T>> periods)
  32 {
  33         bool did_something;
  34         std::list<TimePeriod<T>> coalesced;
  35         do {
  36                 coalesced.clear ();
  37                 did_something = false;
  38                 for (auto i = periods.begin(); i != periods.end(); ++i) {
  39                         auto j = i;
  40                         ++j;
  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)));
  43                                 did_something = true;
  44                                 ++i;
  45                         } else {
  46                                 coalesced.push_back (*i);
  47                         }
  48                 }
  49                 periods = coalesced;
  50         } while (did_something);
  51
  52         return periods;
  53 }
  54
  55
  56 }