16 std::ostream& operator<<(std::ostream& os, const Ranges<T>& r) {  in operator <<()  argument
18   for(size_t i = 0; i < r.size(); ++i)  in operator <<()
19     os << "[" << r.start(i) << "," << r.end(i) << ") ";  in operator <<()
26 static void ExpectRanges(const Ranges<T>& r,  in ExpectRanges()  argument
29   ss << r;  in ExpectRanges()
37   Ranges<int> r;  in TEST()  local
38   ASSERT_EQ(r.size(), 0u) << r;  in TEST()
39   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
40   ASSERT_EQ(r.size(), 1u) << r;  in TEST()
41   ASSERT_RANGES(r, "{ [0,1) }");  in TEST()
42   ASSERT_EQ(r.Add(2, 3), 2u) << r;  in TEST()
43   ASSERT_RANGES(r, "{ [0,1) [2,3) }");  in TEST()
44   ASSERT_EQ(r.Add(1, 2), 1u) << r;  in TEST()
45   ASSERT_RANGES(r, "{ [0,3) }");  in TEST()
46   ASSERT_EQ(r.Add(1, 4), 1u) << r;  in TEST()
47   ASSERT_RANGES(r, "{ [0,4) }");  in TEST()
48   ASSERT_EQ(r.Add(7, 9), 2u) << r;  in TEST()
49   ASSERT_EQ(r.Add(5, 6), 3u) << r;  in TEST()
50   ASSERT_RANGES(r, "{ [0,4) [5,6) [7,9) }");  in TEST()
51   ASSERT_EQ(r.Add(6, 7), 2u) << r;  in TEST()
52   ASSERT_RANGES(r, "{ [0,4) [5,9) }");  in TEST()
56   Ranges<double> r;  in TEST()  local
57   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
58   ASSERT_EQ(r.Add(0.5, 1.5), 1u) << r;  in TEST()
59   ASSERT_RANGES(r, "{ [0,1.5) }");  in TEST()
61   r.clear();  in TEST()
62   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
63   ASSERT_EQ(r.Add(-0.5, 0.5), 1u) << r;  in TEST()
64   ASSERT_RANGES(r, "{ [-0.5,1) }");  in TEST()
66   r.clear();  in TEST()
67   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
68   ASSERT_EQ(r.Add(2, 3), 2u) << r;  in TEST()
69   ASSERT_EQ(r.Add(4, 5), 3u) << r;  in TEST()
70   ASSERT_EQ(r.Add(0.5, 1.5), 3u) << r;  in TEST()
71   ASSERT_RANGES(r, "{ [0,1.5) [2,3) [4,5) }");  in TEST()
73   r.clear();  in TEST()
74   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
75   ASSERT_EQ(r.Add(2, 3), 2u) << r;  in TEST()
76   ASSERT_EQ(r.Add(4, 5), 3u) << r;  in TEST()
77   ASSERT_EQ(r.Add(1.5, 2.5), 3u) << r;  in TEST()
78   ASSERT_RANGES(r, "{ [0,1) [1.5,3) [4,5) }");  in TEST()
82   Ranges<double> r;  in TEST()  local
83   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
84   ASSERT_EQ(r.Add(2, 3), 2u) << r;  in TEST()
85   ASSERT_EQ(r.Add(4, 5), 3u) << r;  in TEST()
86   ASSERT_EQ(r.Add(0.5, 2.5), 2u) << r;  in TEST()
87   ASSERT_RANGES(r, "{ [0,3) [4,5) }");  in TEST()
89   r.clear();  in TEST()
90   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
91   ASSERT_EQ(r.Add(2, 3), 2u) << r;  in TEST()
92   ASSERT_EQ(r.Add(4, 5), 3u) << r;  in TEST()
93   ASSERT_EQ(r.Add(0.5, 4.5), 1u) << r;  in TEST()
94   ASSERT_RANGES(r, "{ [0,5) }");  in TEST()
96   r.clear();  in TEST()
97   ASSERT_EQ(r.Add(0, 1), 1u) << r;  in TEST()
98   ASSERT_EQ(r.Add(1, 2), 1u) << r;  in TEST()
99   ASSERT_RANGES(r, "{ [0,2) }");  in TEST()