src/lib/dcpomatic_time_coalesce.h

   1 /*
   2     Copyright (C) 2017 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 #include "dcpomatic_time.h"
  22 #include <iostream>
  23
  24 namespace dcpomatic {
  25
  26 /** @param periods Set of periods in ascending order of from time */
  27 template <class T>
  28 std::list<TimePeriod<T> > coalesce (std::list<TimePeriod<T> > periods)
  29 {
  30         bool did_something;
  31         std::list<TimePeriod<T> > coalesced;
  32         do {
  33                 coalesced.clear ();
  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;
  37                         ++j;
  38                         if (j != periods.end() && (i->overlap(*j) || i->to == j->from)) {
  39                                 coalesced.push_back (TimePeriod<T> (i->from, j->to));
  40                                 did_something = true;
  41                                 ++i;
  42                         } else {
  43                                 coalesced.push_back (*i);
  44                         }
  45                 }
  46                 periods = coalesced;
  47         } while (did_something);
  48
  49         return periods;
  50 }
  51
  52 }