15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "media/base/ranges.h" 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 7c2e0dbddbe15c98d52c4786dac06cb8952a8ae6dTorne (Richard Coles)#include <sstream> 8c2e0dbddbe15c98d52c4786dac06cb8952a8ae6dTorne (Richard Coles) 9c2e0dbddbe15c98d52c4786dac06cb8952a8ae6dTorne (Richard Coles)#include "base/strings/string_piece.h" 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "testing/gtest/include/gtest/gtest.h" 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace media { 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Human-readable output operator, for debugging/testability. 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)template<class T> 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)std::ostream& operator<<(std::ostream& os, const Ranges<T>& r) { 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) os << "{ "; 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for(size_t i = 0; i < r.size(); ++i) 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) os << "[" << r.start(i) << "," << r.end(i) << ") "; 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) os << "}"; 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return os; 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Helper method for asserting stringified form of |r| matches expectation. 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)template<class T> 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void ExpectRanges(const Ranges<T>& r, 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const base::StringPiece& expected_string) { 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::stringstream ss; 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ss << r; 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(ss.str(), expected_string); 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#define ASSERT_RANGES(ranges, expectation) \ 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_NO_FATAL_FAILURE(ExpectRanges(ranges, expectation)); 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(RangesTest, SimpleTests) { 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Ranges<int> r; 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.size(), 0u) << r; 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.size(), 1u) << r; 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,1) }"); 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(2, 3), 2u) << r; 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,1) [2,3) }"); 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(1, 2), 1u) << r; 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,3) }"); 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(1, 4), 1u) << r; 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,4) }"); 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(7, 9), 2u) << r; 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(5, 6), 3u) << r; 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,4) [5,6) [7,9) }"); 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(6, 7), 2u) << r; 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,4) [5,9) }"); 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(RangesTest, ExtendRange) { 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Ranges<double> r; 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0.5, 1.5), 1u) << r; 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,1.5) }"); 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) r.clear(); 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(-0.5, 0.5), 1u) << r; 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [-0.5,1) }"); 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) r.clear(); 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(2, 3), 2u) << r; 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(4, 5), 3u) << r; 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0.5, 1.5), 3u) << r; 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,1.5) [2,3) [4,5) }"); 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) r.clear(); 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(2, 3), 2u) << r; 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(4, 5), 3u) << r; 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(1.5, 2.5), 3u) << r; 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,1) [1.5,3) [4,5) }"); 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(RangesTest, CoalesceRanges) { 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Ranges<double> r; 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(2, 3), 2u) << r; 855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(4, 5), 3u) << r; 865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0.5, 2.5), 2u) << r; 875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,3) [4,5) }"); 885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) r.clear(); 905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(2, 3), 2u) << r; 925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(4, 5), 3u) << r; 935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0.5, 4.5), 1u) << r; 945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,5) }"); 955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) r.clear(); 975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(0, 1), 1u) << r; 985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(r.Add(1, 2), 1u) << r; 995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(r, "{ [0,2) }"); 1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(RangesTest, IntersectionWith) { 1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Ranges<int> a; 1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Ranges<int> b; 1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(a.Add(0, 1), 1u) << a; 1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(a.Add(4, 7), 2u) << a; 1085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(a.Add(10, 12), 3u) << a; 1095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Test intersections with an empty range. 1115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a, "{ [0,1) [4,7) [10,12) }"); 1125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b, "{ }"); 1135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a.IntersectionWith(b), "{ }"); 1145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b.IntersectionWith(a), "{ }"); 1155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Test intersections with a completely overlaping range. 1175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(-1, 13), 1u) << b; 1185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a, "{ [0,1) [4,7) [10,12) }"); 1195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b, "{ [-1,13) }"); 1205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a.IntersectionWith(b), "{ [0,1) [4,7) [10,12) }"); 1215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b.IntersectionWith(a), "{ [0,1) [4,7) [10,12) }"); 1225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Test intersections with a disjoint ranges. 1245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) b.clear(); 1255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(1, 4), 1u) << b; 1265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(8, 9), 2u) << b; 1275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a, "{ [0,1) [4,7) [10,12) }"); 1285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b, "{ [1,4) [8,9) }"); 1295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a.IntersectionWith(b), "{ }"); 1305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b.IntersectionWith(a), "{ }"); 1315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Test intersections with partially overlapping ranges. 1335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) b.clear(); 1345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(0, 3), 1u) << b; 1355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(5, 11), 2u) << b; 1365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a, "{ [0,1) [4,7) [10,12) }"); 1375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b, "{ [0,3) [5,11) }"); 1385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a.IntersectionWith(b), "{ [0,1) [5,7) [10,11) }"); 1395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b.IntersectionWith(a), "{ [0,1) [5,7) [10,11) }"); 1405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Test intersection with a range that starts at the beginning of the 1425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // first range and ends at the end of the last range. 1435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) b.clear(); 1445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(b.Add(0, 12), 1u) << b; 1455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a, "{ [0,1) [4,7) [10,12) }"); 1465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b, "{ [0,12) }"); 1475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(a.IntersectionWith(b), "{ [0,1) [4,7) [10,12) }"); 1485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_RANGES(b.IntersectionWith(a), "{ [0,1) [4,7) [10,12) }"); 1495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace media 152