/*
    Copyright (C) 2022 Carl Hetherington <cth@carlh.net>

    This file is part of DCP-o-matic.

    DCP-o-matic is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    DCP-o-matic is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with DCP-o-matic.  If not, see <http://www.gnu.org/licenses/>.

*/


#include "dcpomatic_time.h"
#include "dcpomatic_time_coalesce.h"


namespace dcpomatic {


template <class T>
std::list<TimePeriod<T>> overlap (std::list<TimePeriod<T>> const & A, std::list<TimePeriod<T>> const& B)
{
	std::list<TimePeriod<T>> result;

	for (auto i: A) {
		for (auto j: B) {
			if (auto ov = i.overlap(j)) {
				result.push_back(*ov);
			}
		}
	}

	return coalesce (result);
}


}