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 |