OLD | NEW |
1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 // | 4 // |
5 // ---------------------------------------------------------------------- | 5 // ---------------------------------------------------------------------- |
6 // | 6 // |
7 // Unittest for the Interval class. | 7 // Unittest for the Interval class. |
8 // | 8 // |
9 // Author: Will Neveitt (wneveitt@google.com) | 9 // Author: Will Neveitt (wneveitt@google.com) |
10 // ---------------------------------------------------------------------- | 10 // ---------------------------------------------------------------------- |
(...skipping 193 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
204 EXPECT_TRUE(!d.Contains(99)); | 204 EXPECT_TRUE(!d.Contains(99)); |
205 EXPECT_TRUE(!d.Contains(201)); | 205 EXPECT_TRUE(!d.Contains(201)); |
206 | 206 |
207 // Difference: | 207 // Difference: |
208 vector<Interval<int64_t>*> diff; | 208 vector<Interval<int64_t>*> diff; |
209 | 209 |
210 EXPECT_TRUE(!d.Difference(empty, &diff)); | 210 EXPECT_TRUE(!d.Difference(empty, &diff)); |
211 EXPECT_EQ(1u, diff.size()); | 211 EXPECT_EQ(1u, diff.size()); |
212 EXPECT_EQ(100u, diff[0]->min()); | 212 EXPECT_EQ(100u, diff[0]->min()); |
213 EXPECT_EQ(200u, diff[0]->max()); | 213 EXPECT_EQ(200u, diff[0]->max()); |
214 STLDeleteElements(&diff); | 214 base::STLDeleteElements(&diff); |
215 EXPECT_TRUE(!empty.Difference(d, &diff) && diff.empty()); | 215 EXPECT_TRUE(!empty.Difference(d, &diff) && diff.empty()); |
216 | 216 |
217 EXPECT_TRUE(d.Difference(d, &diff) && diff.empty()); | 217 EXPECT_TRUE(d.Difference(d, &diff) && diff.empty()); |
218 EXPECT_TRUE(!d.Difference(d1, &diff)); | 218 EXPECT_TRUE(!d.Difference(d1, &diff)); |
219 EXPECT_EQ(1u, diff.size()); | 219 EXPECT_EQ(1u, diff.size()); |
220 EXPECT_EQ(100u, diff[0]->min()); | 220 EXPECT_EQ(100u, diff[0]->min()); |
221 EXPECT_EQ(200u, diff[0]->max()); | 221 EXPECT_EQ(200u, diff[0]->max()); |
222 STLDeleteElements(&diff); | 222 base::STLDeleteElements(&diff); |
223 | 223 |
224 Interval<int64_t> lo; | 224 Interval<int64_t> lo; |
225 Interval<int64_t> hi; | 225 Interval<int64_t> hi; |
226 | 226 |
227 EXPECT_TRUE(d.Difference(d2, &lo, &hi)); | 227 EXPECT_TRUE(d.Difference(d2, &lo, &hi)); |
228 EXPECT_TRUE(lo.Empty()); | 228 EXPECT_TRUE(lo.Empty()); |
229 EXPECT_EQ(110u, hi.min()); | 229 EXPECT_EQ(110u, hi.min()); |
230 EXPECT_EQ(200u, hi.max()); | 230 EXPECT_EQ(200u, hi.max()); |
231 EXPECT_TRUE(d.Difference(d2, &diff)); | 231 EXPECT_TRUE(d.Difference(d2, &diff)); |
232 EXPECT_EQ(1u, diff.size()); | 232 EXPECT_EQ(1u, diff.size()); |
233 EXPECT_EQ(110u, diff[0]->min()); | 233 EXPECT_EQ(110u, diff[0]->min()); |
234 EXPECT_EQ(200u, diff[0]->max()); | 234 EXPECT_EQ(200u, diff[0]->max()); |
235 STLDeleteElements(&diff); | 235 base::STLDeleteElements(&diff); |
236 | 236 |
237 EXPECT_TRUE(d.Difference(d3, &lo, &hi)); | 237 EXPECT_TRUE(d.Difference(d3, &lo, &hi)); |
238 EXPECT_EQ(100u, lo.min()); | 238 EXPECT_EQ(100u, lo.min()); |
239 EXPECT_EQ(110u, lo.max()); | 239 EXPECT_EQ(110u, lo.max()); |
240 EXPECT_EQ(180u, hi.min()); | 240 EXPECT_EQ(180u, hi.min()); |
241 EXPECT_EQ(200u, hi.max()); | 241 EXPECT_EQ(200u, hi.max()); |
242 EXPECT_TRUE(d.Difference(d3, &diff)); | 242 EXPECT_TRUE(d.Difference(d3, &diff)); |
243 EXPECT_EQ(2u, diff.size()); | 243 EXPECT_EQ(2u, diff.size()); |
244 EXPECT_EQ(100u, diff[0]->min()); | 244 EXPECT_EQ(100u, diff[0]->min()); |
245 EXPECT_EQ(110u, diff[0]->max()); | 245 EXPECT_EQ(110u, diff[0]->max()); |
246 EXPECT_EQ(180u, diff[1]->min()); | 246 EXPECT_EQ(180u, diff[1]->min()); |
247 EXPECT_EQ(200u, diff[1]->max()); | 247 EXPECT_EQ(200u, diff[1]->max()); |
248 STLDeleteElements(&diff); | 248 base::STLDeleteElements(&diff); |
249 | 249 |
250 EXPECT_TRUE(d.Difference(d4, &lo, &hi)); | 250 EXPECT_TRUE(d.Difference(d4, &lo, &hi)); |
251 EXPECT_EQ(100u, lo.min()); | 251 EXPECT_EQ(100u, lo.min()); |
252 EXPECT_EQ(180u, lo.max()); | 252 EXPECT_EQ(180u, lo.max()); |
253 EXPECT_TRUE(hi.Empty()); | 253 EXPECT_TRUE(hi.Empty()); |
254 EXPECT_TRUE(d.Difference(d4, &diff)); | 254 EXPECT_TRUE(d.Difference(d4, &diff)); |
255 EXPECT_EQ(1u, diff.size()); | 255 EXPECT_EQ(1u, diff.size()); |
256 EXPECT_EQ(100u, diff[0]->min()); | 256 EXPECT_EQ(100u, diff[0]->min()); |
257 EXPECT_EQ(180u, diff[0]->max()); | 257 EXPECT_EQ(180u, diff[0]->max()); |
258 STLDeleteElements(&diff); | 258 base::STLDeleteElements(&diff); |
259 | 259 |
260 EXPECT_FALSE(d.Difference(d5, &lo, &hi)); | 260 EXPECT_FALSE(d.Difference(d5, &lo, &hi)); |
261 EXPECT_EQ(100u, lo.min()); | 261 EXPECT_EQ(100u, lo.min()); |
262 EXPECT_EQ(200u, lo.max()); | 262 EXPECT_EQ(200u, lo.max()); |
263 EXPECT_TRUE(hi.Empty()); | 263 EXPECT_TRUE(hi.Empty()); |
264 EXPECT_FALSE(d.Difference(d5, &diff)); | 264 EXPECT_FALSE(d.Difference(d5, &diff)); |
265 EXPECT_EQ(1u, diff.size()); | 265 EXPECT_EQ(1u, diff.size()); |
266 EXPECT_EQ(100u, diff[0]->min()); | 266 EXPECT_EQ(100u, diff[0]->min()); |
267 EXPECT_EQ(200u, diff[0]->max()); | 267 EXPECT_EQ(200u, diff[0]->max()); |
268 STLDeleteElements(&diff); | 268 base::STLDeleteElements(&diff); |
269 | 269 |
270 EXPECT_TRUE(d.Difference(d6, &lo, &hi)); | 270 EXPECT_TRUE(d.Difference(d6, &lo, &hi)); |
271 EXPECT_TRUE(lo.Empty()); | 271 EXPECT_TRUE(lo.Empty()); |
272 EXPECT_EQ(150u, hi.min()); | 272 EXPECT_EQ(150u, hi.min()); |
273 EXPECT_EQ(200u, hi.max()); | 273 EXPECT_EQ(200u, hi.max()); |
274 EXPECT_TRUE(d.Difference(d6, &diff)); | 274 EXPECT_TRUE(d.Difference(d6, &diff)); |
275 EXPECT_EQ(1u, diff.size()); | 275 EXPECT_EQ(1u, diff.size()); |
276 EXPECT_EQ(150u, diff[0]->min()); | 276 EXPECT_EQ(150u, diff[0]->min()); |
277 EXPECT_EQ(200u, diff[0]->max()); | 277 EXPECT_EQ(200u, diff[0]->max()); |
278 STLDeleteElements(&diff); | 278 base::STLDeleteElements(&diff); |
279 | 279 |
280 EXPECT_TRUE(d.Difference(d7, &lo, &hi)); | 280 EXPECT_TRUE(d.Difference(d7, &lo, &hi)); |
281 EXPECT_EQ(100u, lo.min()); | 281 EXPECT_EQ(100u, lo.min()); |
282 EXPECT_EQ(150u, lo.max()); | 282 EXPECT_EQ(150u, lo.max()); |
283 EXPECT_TRUE(hi.Empty()); | 283 EXPECT_TRUE(hi.Empty()); |
284 EXPECT_TRUE(d.Difference(d7, &diff)); | 284 EXPECT_TRUE(d.Difference(d7, &diff)); |
285 EXPECT_EQ(1u, diff.size()); | 285 EXPECT_EQ(1u, diff.size()); |
286 EXPECT_EQ(100u, diff[0]->min()); | 286 EXPECT_EQ(100u, diff[0]->min()); |
287 EXPECT_EQ(150u, diff[0]->max()); | 287 EXPECT_EQ(150u, diff[0]->max()); |
288 STLDeleteElements(&diff); | 288 base::STLDeleteElements(&diff); |
289 | 289 |
290 EXPECT_TRUE(d.Difference(d8, &lo, &hi)); | 290 EXPECT_TRUE(d.Difference(d8, &lo, &hi)); |
291 EXPECT_TRUE(lo.Empty()); | 291 EXPECT_TRUE(lo.Empty()); |
292 EXPECT_TRUE(hi.Empty()); | 292 EXPECT_TRUE(hi.Empty()); |
293 EXPECT_TRUE(d.Difference(d8, &diff) && diff.empty()); | 293 EXPECT_TRUE(d.Difference(d8, &diff) && diff.empty()); |
294 } | 294 } |
295 | 295 |
296 TEST_F(IntervalTest, Length) { | 296 TEST_F(IntervalTest, Length) { |
297 const Interval<int> empty1; | 297 const Interval<int> empty1; |
298 const Interval<int> empty2(1, 1); | 298 const Interval<int> empty2(1, 1); |
(...skipping 25 matching lines...) Expand all Loading... |
324 const Interval<pair<int, int>> d2({1, 2}, {4, 3}); | 324 const Interval<pair<int, int>> d2({1, 2}, {4, 3}); |
325 EXPECT_EQ("a", d1.min()); | 325 EXPECT_EQ("a", d1.min()); |
326 EXPECT_EQ("b", d1.max()); | 326 EXPECT_EQ("b", d1.max()); |
327 EXPECT_EQ(std::make_pair(1, 2), d2.min()); | 327 EXPECT_EQ(std::make_pair(1, 2), d2.min()); |
328 EXPECT_EQ(std::make_pair(4, 3), d2.max()); | 328 EXPECT_EQ(std::make_pair(4, 3), d2.max()); |
329 } | 329 } |
330 | 330 |
331 } // unnamed namespace | 331 } // unnamed namespace |
332 } // namespace test | 332 } // namespace test |
333 } // namespace net | 333 } // namespace net |
OLD | NEW |