OLD | NEW |
1 | 1 |
2 /* | 2 /* |
3 * Copyright 2012 Google Inc. | 3 * Copyright 2012 Google Inc. |
4 * | 4 * |
5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
7 */ | 7 */ |
8 | 8 |
9 #include "Benchmark.h" | 9 #include "Benchmark.h" |
10 #include "SkCanvas.h" | 10 #include "SkCanvas.h" |
(...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
44 fTree->unref(); | 44 fTree->unref(); |
45 } | 45 } |
46 protected: | 46 protected: |
47 virtual const char* onGetName() SK_OVERRIDE { | 47 virtual const char* onGetName() SK_OVERRIDE { |
48 return fName.c_str(); | 48 return fName.c_str(); |
49 } | 49 } |
50 virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { | 50 virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { |
51 SkRandom rand; | 51 SkRandom rand; |
52 for (int i = 0; i < loops; ++i) { | 52 for (int i = 0; i < loops; ++i) { |
53 for (int j = 0; j < NUM_BUILD_RECTS; ++j) { | 53 for (int j = 0; j < NUM_BUILD_RECTS; ++j) { |
54 fTree->insert(reinterpret_cast<void*>(j), fProc(rand, j, NUM_BUI
LD_RECTS), | 54 fTree->insert(j, fProc(rand, j, NUM_BUILD_RECTS), fBulkLoad); |
55 fBulkLoad); | |
56 } | 55 } |
57 fTree->flushDeferredInserts(); | 56 fTree->flushDeferredInserts(); |
58 fTree->clear(); | 57 fTree->clear(); |
59 } | 58 } |
60 } | 59 } |
61 private: | 60 private: |
62 SkBBoxHierarchy* fTree; | 61 SkBBoxHierarchy* fTree; |
63 MakeRectProc fProc; | 62 MakeRectProc fProc; |
64 SkString fName; | 63 SkString fName; |
65 bool fBulkLoad; | 64 bool fBulkLoad; |
(...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
97 virtual ~RTreeQueryBench() { | 96 virtual ~RTreeQueryBench() { |
98 fTree->unref(); | 97 fTree->unref(); |
99 } | 98 } |
100 protected: | 99 protected: |
101 virtual const char* onGetName() SK_OVERRIDE { | 100 virtual const char* onGetName() SK_OVERRIDE { |
102 return fName.c_str(); | 101 return fName.c_str(); |
103 } | 102 } |
104 virtual void onPreDraw() SK_OVERRIDE { | 103 virtual void onPreDraw() SK_OVERRIDE { |
105 SkRandom rand; | 104 SkRandom rand; |
106 for (int j = 0; j < NUM_QUERY_RECTS; ++j) { | 105 for (int j = 0; j < NUM_QUERY_RECTS; ++j) { |
107 fTree->insert(reinterpret_cast<void*>(j), | 106 fTree->insert(j, fProc(rand, j, NUM_QUERY_RECTS), fBulkLoad); |
108 fProc(rand, j, NUM_QUERY_RECTS), | |
109 fBulkLoad); | |
110 } | 107 } |
111 fTree->flushDeferredInserts(); | 108 fTree->flushDeferredInserts(); |
112 } | 109 } |
113 | 110 |
114 virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { | 111 virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { |
115 SkRandom rand; | 112 SkRandom rand; |
116 for (int i = 0; i < loops; ++i) { | 113 for (int i = 0; i < loops; ++i) { |
117 SkTDArray<void*> hits; | 114 SkTDArray<unsigned> hits; |
118 SkRect query; | 115 SkRect query; |
119 switch(fQuery) { | 116 switch(fQuery) { |
120 case kSmall_QueryType: | 117 case kSmall_QueryType: |
121 query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); | 118 query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
122 query.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); | 119 query.fTop = rand.nextRangeF(0, GENERATE_EXTENTS); |
123 query.fRight = query.fLeft + (GENERATE_EXTENTS / 20); | 120 query.fRight = query.fLeft + (GENERATE_EXTENTS / 20); |
124 query.fBottom = query.fTop + (GENERATE_EXTENTS / 20); | 121 query.fBottom = query.fTop + (GENERATE_EXTENTS / 20); |
125 break; | 122 break; |
126 case kLarge_QueryType: | 123 case kLarge_QueryType: |
127 query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); | 124 query.fLeft = rand.nextRangeF(0, GENERATE_EXTENTS); |
(...skipping 132 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
260 &make_concentric_rects_increasing, true, SkRTree::Create(5
, 16, 1, false))); | 257 &make_concentric_rects_increasing, true, SkRTree::Create(5
, 16, 1, false))); |
261 ) | 258 ) |
262 DEF_BENCH( | 259 DEF_BENCH( |
263 return SkNEW_ARGS(RTreeQueryBench, ("concentric", &make_concentric_rects_inc
reasing, true, | 260 return SkNEW_ARGS(RTreeQueryBench, ("concentric", &make_concentric_rects_inc
reasing, true, |
264 RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16)
)); | 261 RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16)
)); |
265 ) | 262 ) |
266 DEF_BENCH( | 263 DEF_BENCH( |
267 return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)concentric", &make_concentric
_rects_increasing, true, | 264 return SkNEW_ARGS(RTreeQueryBench, ("(unsorted)concentric", &make_concentric
_rects_increasing, true, |
268 RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16,
1, false))); | 265 RTreeQueryBench::kRandom_QueryType, SkRTree::Create(5, 16,
1, false))); |
269 ) | 266 ) |
OLD | NEW |