OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2012 Google Inc. | 2 * Copyright 2012 Google Inc. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
6 */ | 6 */ |
7 | 7 |
| 8 #include "SkRTree.h" |
| 9 #include "SkRandom.h" |
| 10 #include "SkTSort.h" |
8 #include "Test.h" | 11 #include "Test.h" |
9 #include "SkRandom.h" | |
10 #include "SkRTree.h" | |
11 #include "SkTSort.h" | |
12 | 12 |
13 static const size_t MIN_CHILDREN = 6; | 13 static const size_t MIN_CHILDREN = 6; |
14 static const size_t MAX_CHILDREN = 11; | 14 static const size_t MAX_CHILDREN = 11; |
15 | 15 |
16 static const int NUM_RECTS = 200; | 16 static const int NUM_RECTS = 200; |
17 static const size_t NUM_ITERATIONS = 100; | 17 static const size_t NUM_ITERATIONS = 100; |
18 static const size_t NUM_QUERIES = 50; | 18 static const size_t NUM_QUERIES = 50; |
19 | 19 |
20 struct DataRect { | 20 struct DataRect { |
21 SkIRect rect; | 21 SkIRect rect; |
(...skipping 119 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
141 DEF_TEST(RTree, reporter) { | 141 DEF_TEST(RTree, reporter) { |
142 SkRTree* rtree = SkRTree::Create(MIN_CHILDREN, MAX_CHILDREN); | 142 SkRTree* rtree = SkRTree::Create(MIN_CHILDREN, MAX_CHILDREN); |
143 SkAutoUnref au(rtree); | 143 SkAutoUnref au(rtree); |
144 rtree_test_main(rtree, reporter); | 144 rtree_test_main(rtree, reporter); |
145 | 145 |
146 // Rtree that orders input rectangles on deferred insert. | 146 // Rtree that orders input rectangles on deferred insert. |
147 SkRTree* unsortedRtree = SkRTree::Create(MIN_CHILDREN, MAX_CHILDREN, 1, fals
e); | 147 SkRTree* unsortedRtree = SkRTree::Create(MIN_CHILDREN, MAX_CHILDREN, 1, fals
e); |
148 SkAutoUnref auo(unsortedRtree); | 148 SkAutoUnref auo(unsortedRtree); |
149 rtree_test_main(unsortedRtree, reporter); | 149 rtree_test_main(unsortedRtree, reporter); |
150 } | 150 } |
OLD | NEW |