Give subtract() lists for both parameters.
[dcpomatic.git] / test / dcpomatic_time_test.cc
index 7489e7a24db94a102cec10de1ab05ce6b149edd3..21739d1850490cb9bef1c1f8fafd77f59fe7c951 100644 (file)
 
 */
 
+
+/** @file  test/dcpomatic_time_test.cc
+ *  @brief Test dcpomatic::Time and dcpomatic::TimePeriod classes.
+ *  @ingroup selfcontained
+ */
+
+
 #include "lib/dcpomatic_time.h"
+#include "lib/dcpomatic_time_coalesce.h"
 #include <boost/test/unit_test.hpp>
+#include <iostream>
 #include <list>
 
+
+using std::cout;
 using std::list;
+using namespace dcpomatic;
+
 
 BOOST_AUTO_TEST_CASE (dcpomatic_time_test)
 {
@@ -41,6 +54,7 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_test)
        }
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_overlaps_test)
 {
        /* Taking times as the start of a sampling interval
@@ -56,7 +70,7 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_overlaps_test)
           the period... a and b do not overlap.
        */
 
-       TimePeriod<DCPTime> a (DCPTime (0), DCPTime (4));
+       TimePeriod<DCPTime> a (DCPTime(0), DCPTime(4));
        TimePeriod<DCPTime> b (DCPTime (4), DCPTime (8));
        BOOST_CHECK (!a.overlap (b));
 
@@ -76,15 +90,17 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_overlaps_test)
        BOOST_CHECK (a.overlap(b).get() == DCPTimePeriod(DCPTime(1), DCPTime(9)));
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test1)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (0), DCPTime (42)));
-       B.push_back (DCPTimePeriod (DCPTime (52), DCPTime (91)));
-       B.push_back (DCPTimePeriod (DCPTime (94), DCPTime (106)));
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(0), DCPTime(42)),
+               DCPTimePeriod(DCPTime(52), DCPTime(91)),
+               DCPTimePeriod(DCPTime(94), DCPTime(106))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (42));
        BOOST_CHECK (i->to == DCPTime (52));
@@ -96,15 +112,17 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test1)
        BOOST_REQUIRE (i == r.end ());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test2)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (14), DCPTime (42)));
-       B.push_back (DCPTimePeriod (DCPTime (52), DCPTime (91)));
-       B.push_back (DCPTimePeriod (DCPTime (94), DCPTime (106)));
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(14), DCPTime(42)),
+               DCPTimePeriod(DCPTime(52), DCPTime(91)),
+               DCPTimePeriod(DCPTime(94), DCPTime(106))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (0));
        BOOST_CHECK (i->to == DCPTime (14));
@@ -120,15 +138,17 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test2)
        BOOST_REQUIRE (i == r.end ());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test3)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (14), DCPTime (42)));
-       B.push_back (DCPTimePeriod (DCPTime (52), DCPTime (91)));
-       B.push_back (DCPTimePeriod (DCPTime (94), DCPTime (99)));
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(14), DCPTime(42)),
+               DCPTimePeriod(DCPTime(52), DCPTime(91)),
+               DCPTimePeriod(DCPTime(94), DCPTime(99))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (0));
        BOOST_CHECK (i->to == DCPTime (14));
@@ -148,12 +168,13 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test3)
        BOOST_REQUIRE (i == r.end ());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test4)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
        list<DCPTimePeriod> B;
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (0));
        BOOST_CHECK (i->to == DCPTime (106));
@@ -161,15 +182,17 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test4)
        BOOST_REQUIRE (i == r.end ());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test5)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (14), DCPTime (42)));
-       B.push_back (DCPTimePeriod (DCPTime (42), DCPTime (91)));
-       B.push_back (DCPTimePeriod (DCPTime (94), DCPTime (99)));
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(14), DCPTime(42)),
+               DCPTimePeriod(DCPTime(42), DCPTime(91)),
+               DCPTimePeriod(DCPTime(94), DCPTime(99))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (0));
        BOOST_CHECK (i->to == DCPTime (14));
@@ -185,27 +208,222 @@ BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test5)
        BOOST_REQUIRE (i == r.end ());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test6)
 {
        DCPTimePeriod A (DCPTime (0), DCPTime (106));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (0), DCPTime (42)));
-       B.push_back (DCPTimePeriod (DCPTime (42), DCPTime (91)));
-       B.push_back (DCPTimePeriod (DCPTime (91), DCPTime (106)));
-       list<DCPTimePeriod> r = subtract (A, B);
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(0), DCPTime(42)),
+               DCPTimePeriod(DCPTime(42), DCPTime(91)),
+               DCPTimePeriod(DCPTime(91), DCPTime(106))
+       };
+       auto r = subtract ({A}, B);
        BOOST_CHECK (r.empty());
 }
 
+
 BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test7)
 {
        DCPTimePeriod A (DCPTime (228), DCPTime (356));
-       list<DCPTimePeriod> B;
-       B.push_back (DCPTimePeriod (DCPTime (34), DCPTime (162)));
-       list<DCPTimePeriod> r = subtract (A, B);
-       list<DCPTimePeriod>::const_iterator i = r.begin ();
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(34), DCPTime(162))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
        BOOST_REQUIRE (i != r.end ());
        BOOST_CHECK (i->from == DCPTime (228));
        BOOST_CHECK (i->to == DCPTime (356));
        ++i;
        BOOST_REQUIRE (i == r.end ());
 }
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_test8)
+{
+       DCPTimePeriod A (DCPTime(0), DCPTime(32000));
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(8000), DCPTime(20000)),
+               DCPTimePeriod(DCPTime(28000), DCPTime(32000))
+       };
+       auto r = subtract ({A}, B);
+       auto i = r.begin ();
+       BOOST_REQUIRE (i != r.end ());
+       BOOST_CHECK (*i == DCPTimePeriod(DCPTime(0), DCPTime(8000)));
+       ++i;
+       BOOST_REQUIRE (i != r.end ());
+       BOOST_CHECK (*i == DCPTimePeriod(DCPTime(20000), DCPTime(28000)));
+       ++i;
+       BOOST_REQUIRE (i == r.end ());
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_list_from_list_test1)
+{
+       list<DCPTimePeriod> A = {
+               DCPTimePeriod(DCPTime(0),    DCPTime(2000)),
+               DCPTimePeriod(DCPTime(4000), DCPTime(6000))
+       };
+
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(1000), DCPTime(3000)),
+               DCPTimePeriod(DCPTime(5000), DCPTime(7000))
+       };
+
+       auto result = subtract(A, B);
+       list<DCPTimePeriod> reference = {
+               DCPTimePeriod(DCPTime(0),    DCPTime(1000)),
+               DCPTimePeriod(DCPTime(4000), DCPTime(5000))
+       };
+
+       BOOST_CHECK (result == reference);
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_list_from_list_test2)
+{
+       list<DCPTimePeriod> A = {
+               DCPTimePeriod(DCPTime(0),    DCPTime(2000)),
+               DCPTimePeriod(DCPTime(4000), DCPTime(6000))
+       };
+
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(500),  DCPTime(1500)),
+               DCPTimePeriod(DCPTime(4500), DCPTime(5500))
+       };
+
+       auto result = subtract(A, B);
+       list<DCPTimePeriod> reference = {
+               DCPTimePeriod(DCPTime(0),    DCPTime(500)),
+               DCPTimePeriod(DCPTime(1500), DCPTime(2000)),
+               DCPTimePeriod(DCPTime(4000), DCPTime(4500)),
+               DCPTimePeriod(DCPTime(5500), DCPTime(6000)),
+       };
+
+       BOOST_CHECK (result == reference);
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_subtract_list_from_list_test3)
+{
+       list<DCPTimePeriod> A = {
+               DCPTimePeriod(DCPTime(500),  DCPTime(1500)),
+               DCPTimePeriod(DCPTime(4500), DCPTime(5500))
+       };
+
+       list<DCPTimePeriod> B = {
+               DCPTimePeriod(DCPTime(0),    DCPTime(2000)),
+               DCPTimePeriod(DCPTime(4000), DCPTime(6000))
+       };
+
+       auto result = subtract(A, B);
+       BOOST_CHECK (result.empty());
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_coalesce_test1)
+{
+       DCPTimePeriod A (DCPTime(14), DCPTime(29));
+       DCPTimePeriod B (DCPTime(45), DCPTime(91));
+       list<DCPTimePeriod> p = { A, B };
+       auto q = coalesce (p);
+       BOOST_REQUIRE_EQUAL (q.size(), 2U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(14), DCPTime(29)));
+       BOOST_CHECK (q.back () == DCPTimePeriod(DCPTime(45), DCPTime(91)));
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_coalesce_test2)
+{
+       DCPTimePeriod A (DCPTime(14), DCPTime(29));
+       DCPTimePeriod B (DCPTime(26), DCPTime(91));
+       list<DCPTimePeriod> p = { A, B };
+       auto q = coalesce (p);
+       BOOST_REQUIRE_EQUAL (q.size(), 1U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(14), DCPTime(91)));
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_coalesce_test3)
+{
+       DCPTimePeriod A (DCPTime(14), DCPTime(29));
+       DCPTimePeriod B (DCPTime(29), DCPTime(91));
+       list<DCPTimePeriod> p = { A, B };
+       auto q = coalesce (p);
+       BOOST_REQUIRE_EQUAL (q.size(), 1U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(14), DCPTime(91)));
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_coalesce_test4)
+{
+       DCPTimePeriod A (DCPTime(14), DCPTime(29));
+       DCPTimePeriod B (DCPTime(20), DCPTime(91));
+       DCPTimePeriod C (DCPTime(35), DCPTime(106));
+       list<DCPTimePeriod> p = { A, B, C };
+       auto q = coalesce (p);
+       BOOST_REQUIRE_EQUAL (q.size(), 1U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(14), DCPTime(106)));
+}
+
+
+BOOST_AUTO_TEST_CASE (dcpomatic_time_period_coalesce_test5)
+{
+       DCPTimePeriod A (DCPTime(14), DCPTime(29));
+       DCPTimePeriod B (DCPTime(20), DCPTime(91));
+       DCPTimePeriod C (DCPTime(100), DCPTime(106));
+       list<DCPTimePeriod> p = { A, B, C };
+       auto q = coalesce (p);
+       BOOST_REQUIRE_EQUAL (q.size(), 2U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(14), DCPTime(91)));
+       BOOST_CHECK (q.back()  == DCPTimePeriod(DCPTime(100), DCPTime(106)));
+}
+
+
+BOOST_AUTO_TEST_CASE (test_coalesce_with_overlapping_periods)
+{
+       DCPTimePeriod A (DCPTime(0), DCPTime(10));
+       DCPTimePeriod B (DCPTime(2), DCPTime(8));
+       list<DCPTimePeriod> p = { A, B };
+       auto q = coalesce(p);
+       BOOST_REQUIRE_EQUAL (q.size(), 1U);
+       BOOST_CHECK (q.front() == DCPTimePeriod(DCPTime(0), DCPTime(10)));
+}
+
+
+/* Straightforward test of DCPTime::ceil */
+BOOST_AUTO_TEST_CASE (dcpomatic_time_ceil_test)
+{
+       BOOST_CHECK_EQUAL (DCPTime(0).ceil(DCPTime::HZ / 2).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(1).ceil(DCPTime::HZ / 2).get(), 2);
+       BOOST_CHECK_EQUAL (DCPTime(2).ceil(DCPTime::HZ / 2).get(), 2);
+       BOOST_CHECK_EQUAL (DCPTime(3).ceil(DCPTime::HZ / 2).get(), 4);
+
+       BOOST_CHECK_EQUAL (DCPTime(0).ceil(DCPTime::HZ / 42).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(1).ceil(DCPTime::HZ / 42).get(), 42);
+       BOOST_CHECK_EQUAL (DCPTime(42).ceil(DCPTime::HZ / 42).get(), 42);
+       BOOST_CHECK_EQUAL (DCPTime(43).ceil(DCPTime::HZ / 42).get(), 84);
+
+       /* Check that rounding up to non-integer frame rates works */
+       BOOST_CHECK_EQUAL (DCPTime(45312).ceil(29.976).get(), 48038);
+
+       /* Check another tricky case that used to fail */
+       BOOST_CHECK_EQUAL (DCPTime(212256039).ceil(23.976).get(), 212256256);
+}
+
+
+/* Straightforward test of DCPTime::floor */
+BOOST_AUTO_TEST_CASE (dcpomatic_time_floor_test)
+{
+       BOOST_CHECK_EQUAL (DCPTime(0).floor(DCPTime::HZ / 2).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(1).floor(DCPTime::HZ / 2).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(2).floor(DCPTime::HZ / 2).get(), 2);
+       BOOST_CHECK_EQUAL (DCPTime(3).floor(DCPTime::HZ / 2).get(), 2);
+
+       BOOST_CHECK_EQUAL (DCPTime(0).floor(DCPTime::HZ / 42).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(1).floor(DCPTime::HZ / 42).get(), 0);
+       BOOST_CHECK_EQUAL (DCPTime(42).floor(DCPTime::HZ / 42.0).get(), 42);
+       BOOST_CHECK_EQUAL (DCPTime(43).floor(DCPTime::HZ / 42.0).get(), 42);
+
+       /* Check that rounding down to non-integer frame rates works */
+       BOOST_CHECK_EQUAL (DCPTime(45312).floor(29.976).get(), 44836);
+}