| 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 #include "cc/base/rtree.h" | 5 #include "cc/base/rtree.h" |
| 6 | 6 |
| 7 #include <stddef.h> |
| 8 |
| 7 #include "testing/gtest/include/gtest/gtest.h" | 9 #include "testing/gtest/include/gtest/gtest.h" |
| 8 | 10 |
| 9 namespace cc { | 11 namespace cc { |
| 10 | 12 |
| 11 TEST(RTreeTest, NoOverlap) { | 13 TEST(RTreeTest, NoOverlap) { |
| 12 std::vector<gfx::Rect> rects; | 14 std::vector<gfx::Rect> rects; |
| 13 for (int y = 0; y < 50; ++y) { | 15 for (int y = 0; y < 50; ++y) { |
| 14 for (int x = 0; x < 50; ++x) { | 16 for (int x = 0; x < 50; ++x) { |
| 15 rects.push_back(gfx::Rect(x, y, 1, 1)); | 17 rects.push_back(gfx::Rect(x, y, 1, 1)); |
| 16 } | 18 } |
| (...skipping 69 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 86 rects.push_back(gfx::Rect(0, 0, 10, 10)); | 88 rects.push_back(gfx::Rect(0, 0, 10, 10)); |
| 87 rects.push_back(gfx::Rect(5, 5, 5, 5)); | 89 rects.push_back(gfx::Rect(5, 5, 5, 5)); |
| 88 | 90 |
| 89 RTree rtree; | 91 RTree rtree; |
| 90 rtree.Build(rects); | 92 rtree.Build(rects); |
| 91 | 93 |
| 92 ASSERT_EQ(gfx::Rect(0, 0, 10, 10), rtree.GetBounds()); | 94 ASSERT_EQ(gfx::Rect(0, 0, 10, 10), rtree.GetBounds()); |
| 93 } | 95 } |
| 94 | 96 |
| 95 } // namespace cc | 97 } // namespace cc |
| OLD | NEW |