| 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 |