1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
// Copyright (c) 2012 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include <sstream>
#include "media/base/ranges.h"
#include "base/string_piece.h"
#include "testing/gtest/include/gtest/gtest.h"
namespace media {
// Human-readable output operator, for debugging/testability.
template<class T>
std::ostream& operator<<(std::ostream& os, const Ranges<T>& r) {
os << "{ ";
for(size_t i = 0; i < r.size(); ++i)
os << "[" << r.start(i) << "," << r.end(i) << ") ";
os << "}";
return os;
}
// Helper method for asserting stringified form of |r| matches expectation.
template<class T>
static void ExpectRanges(const Ranges<T>& r,
const base::StringPiece& expected_string) {
std::stringstream ss;
ss << r;
ASSERT_EQ(ss.str(), expected_string);
}
#define ASSERT_RANGES(ranges, expectation) \
ASSERT_NO_FATAL_FAILURE(ExpectRanges(ranges, expectation));
TEST(RangesTest, SimpleTests) {
Ranges<int> r;
ASSERT_EQ(r.size(), 0u) << r;
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.size(), 1u) << r;
ASSERT_RANGES(r, "{ [0,1) }");
ASSERT_EQ(r.Add(2, 3), 2u) << r;
ASSERT_RANGES(r, "{ [0,1) [2,3) }");
ASSERT_EQ(r.Add(1, 2), 1u) << r;
ASSERT_RANGES(r, "{ [0,3) }");
ASSERT_EQ(r.Add(1, 4), 1u) << r;
ASSERT_RANGES(r, "{ [0,4) }");
ASSERT_EQ(r.Add(7, 9), 2u) << r;
ASSERT_EQ(r.Add(5, 6), 3u) << r;
ASSERT_RANGES(r, "{ [0,4) [5,6) [7,9) }");
ASSERT_EQ(r.Add(6, 7), 2u) << r;
ASSERT_RANGES(r, "{ [0,4) [5,9) }");
}
TEST(RangesTest, ExtendRange) {
Ranges<double> r;
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(0.5, 1.5), 1u) << r;
ASSERT_RANGES(r, "{ [0,1.5) }");
r.clear();
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(-0.5, 0.5), 1u) << r;
ASSERT_RANGES(r, "{ [-0.5,1) }");
r.clear();
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(2, 3), 2u) << r;
ASSERT_EQ(r.Add(4, 5), 3u) << r;
ASSERT_EQ(r.Add(0.5, 1.5), 3u) << r;
ASSERT_RANGES(r, "{ [0,1.5) [2,3) [4,5) }");
r.clear();
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(2, 3), 2u) << r;
ASSERT_EQ(r.Add(4, 5), 3u) << r;
ASSERT_EQ(r.Add(1.5, 2.5), 3u) << r;
ASSERT_RANGES(r, "{ [0,1) [1.5,3) [4,5) }");
}
TEST(RangesTest, CoalesceRanges) {
Ranges<double> r;
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(2, 3), 2u) << r;
ASSERT_EQ(r.Add(4, 5), 3u) << r;
ASSERT_EQ(r.Add(0.5, 2.5), 2u) << r;
ASSERT_RANGES(r, "{ [0,3) [4,5) }");
r.clear();
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(2, 3), 2u) << r;
ASSERT_EQ(r.Add(4, 5), 3u) << r;
ASSERT_EQ(r.Add(0.5, 4.5), 1u) << r;
ASSERT_RANGES(r, "{ [0,5) }");
r.clear();
ASSERT_EQ(r.Add(0, 1), 1u) << r;
ASSERT_EQ(r.Add(1, 2), 1u) << r;
ASSERT_RANGES(r, "{ [0,2) }");
}
} // namespace media
|
