rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 1 | |
| 2 | /* |
| 3 | * Copyright 2012 Google Inc. |
| 4 | * |
| 5 | * Use of this source code is governed by a BSD-style license that can be |
| 6 | * found in the LICENSE file. |
| 7 | */ |
| 8 | |
| 9 | #include "SkBenchmark.h" |
| 10 | #include "SkCanvas.h" |
| 11 | #include "SkRTree.h" |
| 12 | #include "SkRandom.h" |
| 13 | #include "SkString.h" |
| 14 | |
| 15 | // confine rectangles to a smallish area, so queries generally hit something, and overlap occurs: |
| 16 | static const int GENERATE_EXTENTS = 1000; |
| 17 | static const int NUM_BUILD_RECTS = 500; |
| 18 | static const int NUM_QUERY_RECTS = 5000; |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 19 | static const int GRID_WIDTH = 100; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 20 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 21 | typedef SkIRect (*MakeRectProc)(SkRandom&, int, int); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 22 | |
| 23 | // Time how long it takes to build an R-Tree either bulk-loaded or not |
| 24 | class BBoxBuildBench : public SkBenchmark { |
| 25 | public: |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 26 | BBoxBuildBench(const char* name, MakeRectProc proc, bool bulkLoad, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 27 | SkBBoxHierarchy* tree) |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 28 | : fTree(tree) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 29 | , fProc(proc) |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 30 | , fBulkLoad(bulkLoad) { |
| 31 | fName.append("rtree_"); |
| 32 | fName.append(name); |
| 33 | fName.append("_build"); |
| 34 | if (fBulkLoad) { |
| 35 | fName.append("_bulk"); |
| 36 | } |
tomhudson@google.com | 9dc2713 | 2012-09-13 15:50:24 +0000 | [diff] [blame] | 37 | fIsRendering = false; |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 38 | } |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 39 | virtual ~BBoxBuildBench() { |
rileya@google.com | 4813458 | 2012-09-11 15:41:50 +0000 | [diff] [blame] | 40 | fTree->unref(); |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 41 | } |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 42 | protected: |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 43 | virtual const char* onGetName() SK_OVERRIDE { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 44 | return fName.c_str(); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 45 | } |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 46 | virtual void onDraw(SkCanvas* canvas) SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 47 | SkRandom rand; |
mtklein@google.com | c289743 | 2013-09-10 19:23:38 +0000 | [diff] [blame] | 48 | for (int i = 0; i < this->getLoops(); ++i) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 49 | for (int j = 0; j < NUM_BUILD_RECTS; ++j) { |
| 50 | fTree->insert(reinterpret_cast<void*>(j), fProc(rand, j, NUM_BUILD_RECTS), |
| 51 | fBulkLoad); |
| 52 | } |
| 53 | fTree->flushDeferredInserts(); |
| 54 | fTree->clear(); |
| 55 | } |
| 56 | } |
| 57 | private: |
| 58 | SkBBoxHierarchy* fTree; |
| 59 | MakeRectProc fProc; |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 60 | SkString fName; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 61 | bool fBulkLoad; |
| 62 | typedef SkBenchmark INHERITED; |
| 63 | }; |
| 64 | |
| 65 | // Time how long it takes to perform queries on an R-Tree, bulk-loaded or not |
| 66 | class BBoxQueryBench : public SkBenchmark { |
| 67 | public: |
| 68 | enum QueryType { |
| 69 | kSmall_QueryType, // small queries |
| 70 | kLarge_QueryType, // large queries |
| 71 | kRandom_QueryType,// randomly sized queries |
| 72 | kFull_QueryType // queries that cover everything |
| 73 | }; |
| 74 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 75 | BBoxQueryBench(const char* name, MakeRectProc proc, bool bulkLoad, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 76 | QueryType q, SkBBoxHierarchy* tree) |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 77 | : fTree(tree) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 78 | , fProc(proc) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 79 | , fBulkLoad(bulkLoad) |
| 80 | , fQuery(q) { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 81 | fName.append("rtree_"); |
| 82 | fName.append(name); |
| 83 | fName.append("_query"); |
| 84 | if (fBulkLoad) { |
| 85 | fName.append("_bulk"); |
| 86 | } |
tomhudson@google.com | 9dc2713 | 2012-09-13 15:50:24 +0000 | [diff] [blame] | 87 | fIsRendering = false; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 88 | } |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 89 | virtual ~BBoxQueryBench() { |
rileya@google.com | 4813458 | 2012-09-11 15:41:50 +0000 | [diff] [blame] | 90 | fTree->unref(); |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 91 | } |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 92 | protected: |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 93 | virtual const char* onGetName() SK_OVERRIDE { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 94 | return fName.c_str(); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 95 | } |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 96 | virtual void onPreDraw() SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 97 | SkRandom rand; |
mtklein@google.com | c289743 | 2013-09-10 19:23:38 +0000 | [diff] [blame] | 98 | for (int j = 0; j < NUM_QUERY_RECTS; ++j) { |
| 99 | fTree->insert(reinterpret_cast<void*>(j), |
| 100 | fProc(rand, j, NUM_QUERY_RECTS), |
| 101 | fBulkLoad); |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 102 | } |
| 103 | fTree->flushDeferredInserts(); |
| 104 | } |
| 105 | |
| 106 | virtual void onDraw(SkCanvas* canvas) SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 107 | SkRandom rand; |
mtklein@google.com | c289743 | 2013-09-10 19:23:38 +0000 | [diff] [blame] | 108 | for (int i = 0; i < this->getLoops(); ++i) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 109 | SkTDArray<void*> hits; |
| 110 | SkIRect query; |
| 111 | switch(fQuery) { |
| 112 | case kSmall_QueryType: |
| 113 | query.fLeft = rand.nextU() % GENERATE_EXTENTS; |
| 114 | query.fTop = rand.nextU() % GENERATE_EXTENTS; |
| 115 | query.fRight = query.fLeft + (GENERATE_EXTENTS / 20); |
| 116 | query.fBottom = query.fTop + (GENERATE_EXTENTS / 20); |
| 117 | break; |
| 118 | case kLarge_QueryType: |
| 119 | query.fLeft = rand.nextU() % GENERATE_EXTENTS; |
| 120 | query.fTop = rand.nextU() % GENERATE_EXTENTS; |
| 121 | query.fRight = query.fLeft + (GENERATE_EXTENTS / 2); |
| 122 | query.fBottom = query.fTop + (GENERATE_EXTENTS / 2); |
| 123 | break; |
| 124 | case kFull_QueryType: |
| 125 | query.fLeft = -GENERATE_EXTENTS; |
| 126 | query.fTop = -GENERATE_EXTENTS; |
| 127 | query.fRight = 2 * GENERATE_EXTENTS; |
| 128 | query.fBottom = 2 * GENERATE_EXTENTS; |
| 129 | break; |
| 130 | default: // fallthrough |
| 131 | case kRandom_QueryType: |
| 132 | query.fLeft = rand.nextU() % GENERATE_EXTENTS; |
| 133 | query.fTop = rand.nextU() % GENERATE_EXTENTS; |
| 134 | query.fRight = query.fLeft + 1 + rand.nextU() % (GENERATE_EXTENTS / 2); |
| 135 | query.fBottom = query.fTop + 1 + rand.nextU() % (GENERATE_EXTENTS / 2); |
| 136 | break; |
| 137 | }; |
| 138 | fTree->search(query, &hits); |
| 139 | } |
| 140 | } |
| 141 | private: |
| 142 | SkBBoxHierarchy* fTree; |
| 143 | MakeRectProc fProc; |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 144 | SkString fName; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 145 | bool fBulkLoad; |
| 146 | QueryType fQuery; |
| 147 | typedef SkBenchmark INHERITED; |
| 148 | }; |
| 149 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 150 | static inline SkIRect make_simple_rect(SkRandom&, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 151 | SkIRect out = {0, 0, GENERATE_EXTENTS, GENERATE_EXTENTS}; |
| 152 | return out; |
| 153 | } |
| 154 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 155 | static inline SkIRect make_concentric_rects_increasing(SkRandom&, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 156 | SkIRect out = {0, 0, index + 1, index + 1}; |
| 157 | return out; |
| 158 | } |
| 159 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 160 | static inline SkIRect make_concentric_rects_decreasing(SkRandom&, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 161 | SkIRect out = {0, 0, numRects - index, numRects - index}; |
| 162 | return out; |
| 163 | } |
| 164 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 165 | static inline SkIRect make_XYordered_rects(SkRandom& rand, int index, int numRects) { |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 166 | SkIRect out; |
| 167 | out.fLeft = index % GRID_WIDTH; |
| 168 | out.fTop = index / GRID_WIDTH; |
sglez@google.com | 0d60db6 | 2013-08-30 18:54:54 +0000 | [diff] [blame] | 169 | out.fRight = out.fLeft + 1 + rand.nextU() % (GENERATE_EXTENTS / 3); |
| 170 | out.fBottom = out.fTop + 1 + rand.nextU() % (GENERATE_EXTENTS / 3); |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 171 | return out; |
| 172 | } |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 173 | static inline SkIRect make_YXordered_rects(SkRandom& rand, int index, int numRects) { |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 174 | SkIRect out; |
| 175 | out.fLeft = index / GRID_WIDTH; |
| 176 | out.fTop = index % GRID_WIDTH; |
sglez@google.com | 0d60db6 | 2013-08-30 18:54:54 +0000 | [diff] [blame] | 177 | out.fRight = out.fLeft + 1 + rand.nextU() % (GENERATE_EXTENTS / 3); |
| 178 | out.fBottom = out.fTop + 1 + rand.nextU() % (GENERATE_EXTENTS / 3); |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 179 | return out; |
| 180 | } |
| 181 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 182 | static inline SkIRect make_point_rects(SkRandom& rand, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 183 | SkIRect out; |
| 184 | out.fLeft = rand.nextU() % GENERATE_EXTENTS; |
| 185 | out.fTop = rand.nextU() % GENERATE_EXTENTS; |
| 186 | out.fRight = out.fLeft + (GENERATE_EXTENTS / 200); |
| 187 | out.fBottom = out.fTop + (GENERATE_EXTENTS / 200); |
| 188 | return out; |
| 189 | } |
| 190 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 191 | static inline SkIRect make_random_rects(SkRandom& rand, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 192 | SkIRect out; |
| 193 | out.fLeft = rand.nextS() % GENERATE_EXTENTS; |
| 194 | out.fTop = rand.nextS() % GENERATE_EXTENTS; |
| 195 | out.fRight = out.fLeft + 1 + rand.nextU() % (GENERATE_EXTENTS / 5); |
| 196 | out.fBottom = out.fTop + 1 + rand.nextU() % (GENERATE_EXTENTS / 5); |
| 197 | return out; |
| 198 | } |
| 199 | |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 200 | static inline SkIRect make_large_rects(SkRandom& rand, int index, int numRects) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 201 | SkIRect out; |
| 202 | out.fLeft = rand.nextU() % GENERATE_EXTENTS; |
| 203 | out.fTop = rand.nextU() % GENERATE_EXTENTS; |
| 204 | out.fRight = out.fLeft + (GENERATE_EXTENTS / 3); |
| 205 | out.fBottom = out.fTop + (GENERATE_EXTENTS / 3); |
| 206 | return out; |
| 207 | } |
| 208 | |
| 209 | /////////////////////////////////////////////////////////////////////////////// |
| 210 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 211 | DEF_BENCH( |
| 212 | return SkNEW_ARGS(BBoxBuildBench, ("XYordered", &make_XYordered_rects, false, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 213 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 214 | ) |
| 215 | DEF_BENCH( |
| 216 | return SkNEW_ARGS(BBoxBuildBench, ("XYordered", &make_XYordered_rects, true, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 217 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 218 | ) |
| 219 | DEF_BENCH( |
| 220 | return SkNEW_ARGS(BBoxBuildBench, ("(unsorted)XYordered", &make_XYordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 221 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 222 | ) |
| 223 | DEF_BENCH( |
| 224 | return SkNEW_ARGS(BBoxQueryBench, ("XYordered", &make_XYordered_rects, true, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 225 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 226 | ) |
| 227 | DEF_BENCH( |
| 228 | return SkNEW_ARGS(BBoxQueryBench, ("(unsorted)XYordered", &make_XYordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 229 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 230 | ) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 231 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 232 | DEF_BENCH( |
| 233 | return SkNEW_ARGS(BBoxBuildBench, ("YXordered", &make_YXordered_rects, false, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 234 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 235 | ) |
| 236 | DEF_BENCH( |
| 237 | return SkNEW_ARGS(BBoxBuildBench, ("YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 238 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 239 | ) |
| 240 | DEF_BENCH( |
| 241 | return SkNEW_ARGS(BBoxBuildBench, ("(unsorted)YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 242 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 243 | ) |
| 244 | DEF_BENCH( |
| 245 | return SkNEW_ARGS(BBoxQueryBench, ("YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 246 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 247 | ) |
| 248 | DEF_BENCH( |
| 249 | return SkNEW_ARGS(BBoxQueryBench, ("(unsorted)YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 250 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 251 | ) |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 252 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 253 | DEF_BENCH( |
| 254 | return SkNEW_ARGS(BBoxBuildBench, ("random", &make_random_rects, false, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 255 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 256 | ) |
| 257 | DEF_BENCH( |
| 258 | return SkNEW_ARGS(BBoxBuildBench, ("random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 259 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 260 | ) |
| 261 | DEF_BENCH( |
| 262 | return SkNEW_ARGS(BBoxBuildBench, ("(unsorted)random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 263 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 264 | ) |
| 265 | DEF_BENCH( |
| 266 | return SkNEW_ARGS(BBoxQueryBench, ("random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 267 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 268 | ) |
| 269 | DEF_BENCH( |
| 270 | return SkNEW_ARGS(BBoxQueryBench, ("(unsorted)random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 271 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 272 | ) |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 273 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 274 | DEF_BENCH( |
| 275 | return SkNEW_ARGS(BBoxBuildBench, ("concentric", |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 276 | &make_concentric_rects_increasing, true, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 277 | ) |
| 278 | DEF_BENCH( |
| 279 | return SkNEW_ARGS(BBoxBuildBench, ("(unsorted)concentric", |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 280 | &make_concentric_rects_increasing, true, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 281 | ) |
| 282 | DEF_BENCH( |
| 283 | return SkNEW_ARGS(BBoxQueryBench, ("concentric", &make_concentric_rects_increasing, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 284 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 285 | ) |
| 286 | DEF_BENCH( |
| 287 | return SkNEW_ARGS(BBoxQueryBench, ("(unsorted)concentric", &make_concentric_rects_increasing, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 288 | BBoxQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame^] | 289 | ) |