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 | |
tfarina | f168b86 | 2014-06-19 12:32:29 -0700 | [diff] [blame] | 9 | #include "Benchmark.h" |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 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: |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 16 | static const SkScalar GENERATE_EXTENTS = 1000.0f; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 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 | |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 21 | typedef SkRect (*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 |
tfarina | f168b86 | 2014-06-19 12:32:29 -0700 | [diff] [blame] | 24 | class RTreeBuildBench : public Benchmark { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 25 | public: |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 26 | RTreeBuildBench(const char* name, MakeRectProc proc, bool bulkLoad, |
mtklein | 8f8c25e | 2014-10-02 09:53:04 -0700 | [diff] [blame] | 27 | SkRTree* 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 | } |
| 37 | } |
commit-bot@chromium.org | 644629c | 2013-11-21 06:21:58 +0000 | [diff] [blame] | 38 | |
| 39 | virtual bool isSuitableFor(Backend backend) SK_OVERRIDE { |
| 40 | return backend == kNonRendering_Backend; |
| 41 | } |
| 42 | |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 43 | virtual ~RTreeBuildBench() { |
rileya@google.com | 4813458 | 2012-09-11 15:41:50 +0000 | [diff] [blame] | 44 | fTree->unref(); |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 45 | } |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 46 | protected: |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 47 | virtual const char* onGetName() SK_OVERRIDE { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 48 | return fName.c_str(); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 49 | } |
commit-bot@chromium.org | 3361471 | 2013-12-03 18:17:16 +0000 | [diff] [blame] | 50 | virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 51 | SkRandom rand; |
commit-bot@chromium.org | 3361471 | 2013-12-03 18:17:16 +0000 | [diff] [blame] | 52 | for (int i = 0; i < loops; ++i) { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 53 | for (int j = 0; j < NUM_BUILD_RECTS; ++j) { |
mtklein | 6bd4196 | 2014-10-02 07:41:56 -0700 | [diff] [blame] | 54 | fTree->insert(j, fProc(rand, j, NUM_BUILD_RECTS), fBulkLoad); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 55 | } |
| 56 | fTree->flushDeferredInserts(); |
| 57 | fTree->clear(); |
| 58 | } |
| 59 | } |
| 60 | private: |
mtklein | 8f8c25e | 2014-10-02 09:53:04 -0700 | [diff] [blame] | 61 | SkRTree* fTree; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 62 | MakeRectProc fProc; |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 63 | SkString fName; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 64 | bool fBulkLoad; |
tfarina | f168b86 | 2014-06-19 12:32:29 -0700 | [diff] [blame] | 65 | typedef Benchmark INHERITED; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 66 | }; |
| 67 | |
| 68 | // Time how long it takes to perform queries on an R-Tree, bulk-loaded or not |
tfarina | f168b86 | 2014-06-19 12:32:29 -0700 | [diff] [blame] | 69 | class RTreeQueryBench : public Benchmark { |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 70 | public: |
| 71 | enum QueryType { |
| 72 | kSmall_QueryType, // small queries |
| 73 | kLarge_QueryType, // large queries |
| 74 | kRandom_QueryType,// randomly sized queries |
| 75 | kFull_QueryType // queries that cover everything |
| 76 | }; |
| 77 | |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 78 | RTreeQueryBench(const char* name, MakeRectProc proc, bool bulkLoad, |
mtklein | 8f8c25e | 2014-10-02 09:53:04 -0700 | [diff] [blame] | 79 | QueryType q, SkRTree* tree) |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 80 | : fTree(tree) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 81 | , fProc(proc) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 82 | , fBulkLoad(bulkLoad) |
| 83 | , fQuery(q) { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 84 | fName.append("rtree_"); |
| 85 | fName.append(name); |
| 86 | fName.append("_query"); |
| 87 | if (fBulkLoad) { |
| 88 | fName.append("_bulk"); |
| 89 | } |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 90 | } |
commit-bot@chromium.org | 644629c | 2013-11-21 06:21:58 +0000 | [diff] [blame] | 91 | |
| 92 | virtual bool isSuitableFor(Backend backend) SK_OVERRIDE { |
| 93 | return backend == kNonRendering_Backend; |
| 94 | } |
| 95 | |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 96 | virtual ~RTreeQueryBench() { |
rileya@google.com | 4813458 | 2012-09-11 15:41:50 +0000 | [diff] [blame] | 97 | fTree->unref(); |
robertphillips@google.com | 07a05d5 | 2012-09-11 11:54:07 +0000 | [diff] [blame] | 98 | } |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 99 | protected: |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 100 | virtual const char* onGetName() SK_OVERRIDE { |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 101 | return fName.c_str(); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 102 | } |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 103 | virtual void onPreDraw() SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 104 | SkRandom rand; |
mtklein@google.com | c289743 | 2013-09-10 19:23:38 +0000 | [diff] [blame] | 105 | for (int j = 0; j < NUM_QUERY_RECTS; ++j) { |
mtklein | 6bd4196 | 2014-10-02 07:41:56 -0700 | [diff] [blame] | 106 | fTree->insert(j, fProc(rand, j, NUM_QUERY_RECTS), fBulkLoad); |
commit-bot@chromium.org | 7fb83c8 | 2013-08-01 15:58:07 +0000 | [diff] [blame] | 107 | } |
| 108 | fTree->flushDeferredInserts(); |
| 109 | } |
| 110 | |
commit-bot@chromium.org | 3361471 | 2013-12-03 18:17:16 +0000 | [diff] [blame] | 111 | virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { |
commit-bot@chromium.org | e0e7cfe | 2013-09-09 20:09:12 +0000 | [diff] [blame] | 112 | SkRandom rand; |
commit-bot@chromium.org | 3361471 | 2013-12-03 18:17:16 +0000 | [diff] [blame] | 113 | for (int i = 0; i < loops; ++i) { |
mtklein | 6bd4196 | 2014-10-02 07:41:56 -0700 | [diff] [blame] | 114 | SkTDArray<unsigned> hits; |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 115 | SkRect query; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 116 | switch(fQuery) { |
| 117 | case kSmall_QueryType: |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 118 | query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 119 | query.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 120 | query.fRight = query.fLeft + (GENERATE_EXTENTS / 20); |
| 121 | query.fBottom = query.fTop + (GENERATE_EXTENTS / 20); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 122 | break; |
| 123 | case kLarge_QueryType: |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 124 | query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 125 | query.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 126 | query.fRight = query.fLeft + (GENERATE_EXTENTS / 2); |
| 127 | query.fBottom = query.fTop + (GENERATE_EXTENTS / 2); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 128 | break; |
| 129 | case kFull_QueryType: |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 130 | query.fLeft = -GENERATE_EXTENTS; |
| 131 | query.fTop = -GENERATE_EXTENTS; |
| 132 | query.fRight = 2 * GENERATE_EXTENTS; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 133 | query.fBottom = 2 * GENERATE_EXTENTS; |
| 134 | break; |
| 135 | default: // fallthrough |
| 136 | case kRandom_QueryType: |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 137 | query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 138 | query.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 139 | query.fRight = query.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/2); |
| 140 | query.fBottom = query.fTop + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/2); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 141 | break; |
| 142 | }; |
| 143 | fTree->search(query, &hits); |
| 144 | } |
| 145 | } |
| 146 | private: |
| 147 | SkBBoxHierarchy* fTree; |
| 148 | MakeRectProc fProc; |
rileya@google.com | 61348d1 | 2012-09-06 13:38:53 +0000 | [diff] [blame] | 149 | SkString fName; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 150 | bool fBulkLoad; |
| 151 | QueryType fQuery; |
tfarina | f168b86 | 2014-06-19 12:32:29 -0700 | [diff] [blame] | 152 | typedef Benchmark INHERITED; |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 153 | }; |
| 154 | |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 155 | static inline SkRect make_concentric_rects_increasing(SkRandom&, int index, int numRects) { |
| 156 | SkRect out = SkRect::MakeWH(SkIntToScalar(index+1), SkIntToScalar(index+1)); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 157 | return out; |
| 158 | } |
| 159 | |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 160 | static inline SkRect make_XYordered_rects(SkRandom& rand, int index, int numRects) { |
| 161 | SkRect out; |
| 162 | out.fLeft = SkIntToScalar(index % GRID_WIDTH); |
| 163 | out.fTop = SkIntToScalar(index / GRID_WIDTH); |
| 164 | out.fRight = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3); |
| 165 | out.fBottom = out.fTop + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3); |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 166 | return out; |
| 167 | } |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 168 | static inline SkRect make_YXordered_rects(SkRandom& rand, int index, int numRects) { |
| 169 | SkRect out; |
| 170 | out.fLeft = SkIntToScalar(index / GRID_WIDTH); |
| 171 | out.fTop = SkIntToScalar(index % GRID_WIDTH); |
| 172 | out.fRight = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3); |
| 173 | out.fBottom = out.fTop + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3); |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 174 | return out; |
| 175 | } |
| 176 | |
mtklein | 533eb78 | 2014-08-27 10:39:42 -0700 | [diff] [blame] | 177 | static inline SkRect make_random_rects(SkRandom& rand, int index, int numRects) { |
| 178 | SkRect out; |
| 179 | out.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 180 | out.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); |
| 181 | out.fRight = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/5); |
| 182 | out.fBottom = out.fTop + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/5); |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 183 | return out; |
| 184 | } |
| 185 | |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 186 | /////////////////////////////////////////////////////////////////////////////// |
| 187 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 188 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 189 | return SkNEW_ARGS(RTreeBuildBench, ("XYordered", &make_XYordered_rects, false, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 190 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 191 | ) |
| 192 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 193 | return SkNEW_ARGS(RTreeBuildBench, ("XYordered", &make_XYordered_rects, true, |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 194 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 195 | ) |
| 196 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 197 | return SkNEW_ARGS(RTreeBuildBench, ("(unsorted)XYordered", &make_XYordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 198 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 199 | ) |
| 200 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 201 | return SkNEW_ARGS(RTreeQueryBench, ("XYordered", &make_XYordered_rects, true, |
| 202 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 203 | ) |
| 204 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 205 | return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)XYordered", &make_XYordered_rects, true, |
| 206 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 207 | ) |
rileya@google.com | 981b33a | 2012-09-05 18:36:17 +0000 | [diff] [blame] | 208 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 209 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 210 | return SkNEW_ARGS(RTreeBuildBench, ("YXordered", &make_YXordered_rects, false, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 211 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 212 | ) |
| 213 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 214 | return SkNEW_ARGS(RTreeBuildBench, ("YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 215 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 216 | ) |
| 217 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 218 | return SkNEW_ARGS(RTreeBuildBench, ("(unsorted)YXordered", &make_YXordered_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 219 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 220 | ) |
| 221 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 222 | return SkNEW_ARGS(RTreeQueryBench, ("YXordered", &make_YXordered_rects, true, |
| 223 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 224 | ) |
| 225 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 226 | return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)YXordered", &make_YXordered_rects, true, |
| 227 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 228 | ) |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 229 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 230 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 231 | return SkNEW_ARGS(RTreeBuildBench, ("random", &make_random_rects, false, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 232 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 233 | ) |
| 234 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 235 | return SkNEW_ARGS(RTreeBuildBench, ("random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 236 | SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 237 | ) |
| 238 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 239 | return SkNEW_ARGS(RTreeBuildBench, ("(unsorted)random", &make_random_rects, true, |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 240 | SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 241 | ) |
| 242 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 243 | return SkNEW_ARGS(RTreeQueryBench, ("random", &make_random_rects, true, |
| 244 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 245 | ) |
| 246 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 247 | return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)random", &make_random_rects, true, |
| 248 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 249 | ) |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 250 | |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 251 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 252 | return SkNEW_ARGS(RTreeBuildBench, ("concentric", |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 253 | &make_concentric_rects_increasing, true, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 254 | ) |
| 255 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 256 | return SkNEW_ARGS(RTreeBuildBench, ("(unsorted)concentric", |
sglez@google.com | 8c90212 | 2013-08-30 17:27:47 +0000 | [diff] [blame] | 257 | &make_concentric_rects_increasing, true, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 258 | ) |
| 259 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 260 | return SkNEW_ARGS(RTreeQueryBench, ("concentric", &make_concentric_rects_increasing, true, |
| 261 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 262 | ) |
| 263 | DEF_BENCH( |
commit-bot@chromium.org | b2db443 | 2014-04-23 21:03:45 +0000 | [diff] [blame] | 264 | return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)concentric", &make_concentric_rects_increasing, true, |
| 265 | RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16, 1, false))); |
mtklein@google.com | 410e6e8 | 2013-09-13 19:52:27 +0000 | [diff] [blame] | 266 | ) |