Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2020 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
| 8 | #include "bench/Benchmark.h" |
Robert Phillips | f028810 | 2020-07-06 13:45:34 -0400 | [diff] [blame] | 9 | #include "include/gpu/GrDirectContext.h" |
Chris Dalton | f6bf516 | 2020-05-13 19:18:46 -0600 | [diff] [blame] | 10 | #include "src/core/SkPathPriv.h" |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 11 | #include "src/core/SkRectPriv.h" |
Adlai Holler | a069304 | 2020-10-14 11:23:11 -0400 | [diff] [blame] | 12 | #include "src/gpu/GrDirectContextPriv.h" |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 13 | #include "src/gpu/GrOpFlushState.h" |
Michael Ludwig | 4e9d5e2 | 2021-05-11 10:00:12 -0400 | [diff] [blame] | 14 | #include "src/gpu/geometry/GrWangsFormula.h" |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 15 | #include "src/gpu/mock/GrMockOpTarget.h" |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 16 | #include "src/gpu/tessellate/GrMiddleOutPolygonTriangulator.h" |
Chris Dalton | d9bdc32 | 2021-06-01 19:22:05 -0600 | [diff] [blame] | 17 | #include "src/gpu/tessellate/GrPathCurveTessellator.h" |
Chris Dalton | d9bdc32 | 2021-06-01 19:22:05 -0600 | [diff] [blame] | 18 | #include "src/gpu/tessellate/GrPathWedgeTessellator.h" |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 19 | #include "src/gpu/tessellate/GrStrokeFixedCountTessellator.h" |
Chris Dalton | 2224100 | 2021-02-04 09:47:40 -0700 | [diff] [blame] | 20 | #include "src/gpu/tessellate/GrStrokeHardwareTessellator.h" |
Chris Dalton | f5132a0 | 2020-04-27 23:40:03 -0600 | [diff] [blame] | 21 | #include "tools/ToolUtils.h" |
Chris Dalton | c2a1746 | 2020-12-09 16:46:22 -0700 | [diff] [blame] | 22 | #include <vector> |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 23 | |
Chris Dalton | 3b41278 | 2021-06-01 13:40:03 -0600 | [diff] [blame] | 24 | using ShaderFlags = GrStrokeTessellationShader::ShaderFlags; |
Chris Dalton | 42582fc | 2021-02-18 11:29:49 -0700 | [diff] [blame] | 25 | |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 26 | // This is the number of cubics in desk_chalkboard.skp. (There are no quadratics in the chalkboard.) |
| 27 | constexpr static int kNumCubicsInChalkboard = 47182; |
| 28 | |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 29 | static sk_sp<GrDirectContext> make_mock_context() { |
| 30 | GrMockOptions mockOptions; |
| 31 | mockOptions.fDrawInstancedSupport = true; |
| 32 | mockOptions.fMaxTessellationSegments = 64; |
| 33 | mockOptions.fMapBufferFlags = GrCaps::kCanMap_MapFlag; |
| 34 | mockOptions.fConfigOptions[(int)GrColorType::kAlpha_8].fRenderability = |
| 35 | GrMockOptions::ConfigOptions::Renderability::kMSAA; |
| 36 | mockOptions.fConfigOptions[(int)GrColorType::kAlpha_8].fTexturable = true; |
| 37 | mockOptions.fIntegerSupport = true; |
| 38 | |
| 39 | GrContextOptions ctxOptions; |
| 40 | ctxOptions.fGpuPathRenderers = GpuPathRenderers::kTessellation; |
Chris Dalton | 4ac9aad | 2021-02-24 17:41:44 -0700 | [diff] [blame] | 41 | ctxOptions.fEnableExperimentalHardwareTessellation = true; |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 42 | |
| 43 | return GrDirectContext::MakeMock(&mockOptions, ctxOptions); |
| 44 | } |
| 45 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 46 | static SkPath make_cubic_path(int maxPow2) { |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 47 | SkRandom rand; |
| 48 | SkPath path; |
| 49 | for (int i = 0; i < kNumCubicsInChalkboard/2; ++i) { |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 50 | float x = std::ldexp(rand.nextF(), (i % maxPow2)) / 1e3f; |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 51 | path.cubicTo(111.625f*x, 308.188f*x, 764.62f*x, -435.688f*x, 742.63f*x, 85.187f*x); |
| 52 | path.cubicTo(764.62f*x, -435.688f*x, 111.625f*x, 308.188f*x, 0, 0); |
| 53 | } |
| 54 | return path; |
| 55 | } |
| 56 | |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 57 | static SkPath make_conic_path() { |
| 58 | SkRandom rand; |
| 59 | SkPath path; |
| 60 | for (int i = 0; i < kNumCubicsInChalkboard / 40; ++i) { |
| 61 | for (int j = -10; j <= 10; j++) { |
| 62 | const float x = std::ldexp(rand.nextF(), (i % 18)) / 1e3f; |
| 63 | const float w = std::ldexp(1 + rand.nextF(), j); |
| 64 | path.conicTo(111.625f * x, 308.188f * x, 764.62f * x, -435.688f * x, w); |
| 65 | } |
| 66 | } |
| 67 | return path; |
| 68 | } |
| 69 | |
Chris Dalton | 078f875 | 2020-07-30 19:50:46 -0600 | [diff] [blame] | 70 | // This serves as a base class for benchmarking individual methods on GrPathTessellateOp. |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 71 | class PathTessellateBenchmark : public Benchmark { |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 72 | public: |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 73 | PathTessellateBenchmark(const char* subName, const SkPath& p, const SkMatrix& m) |
| 74 | : fPath(p), fMatrix(m) { |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 75 | fName.printf("tessellate_%s", subName); |
| 76 | } |
| 77 | |
| 78 | const char* onGetName() override { return fName.c_str(); } |
| 79 | bool isSuitableFor(Backend backend) final { return backend == kNonRendering_Backend; } |
| 80 | |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 81 | protected: |
Chris Dalton | 0e54309 | 2020-11-03 14:09:16 -0700 | [diff] [blame] | 82 | void onDelayedSetup() override { |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 83 | fTarget = std::make_unique<GrMockOpTarget>(make_mock_context()); |
Chris Dalton | 0e54309 | 2020-11-03 14:09:16 -0700 | [diff] [blame] | 84 | } |
| 85 | |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 86 | void onDraw(int loops, SkCanvas*) final { |
Chris Dalton | 0e54309 | 2020-11-03 14:09:16 -0700 | [diff] [blame] | 87 | if (!fTarget->mockContext()) { |
Chris Dalton | 1443c9d | 2020-05-27 09:43:34 -0600 | [diff] [blame] | 88 | SkDebugf("ERROR: could not create mock context."); |
| 89 | return; |
| 90 | } |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 91 | for (int i = 0; i < loops; ++i) { |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 92 | this->runBench(); |
Chris Dalton | 0e54309 | 2020-11-03 14:09:16 -0700 | [diff] [blame] | 93 | fTarget->resetAllocator(); |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 94 | } |
| 95 | } |
| 96 | |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 97 | virtual void runBench() = 0; |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 98 | |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 99 | SkString fName; |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 100 | std::unique_ptr<GrMockOpTarget> fTarget; |
| 101 | const SkPath fPath; |
Chris Dalton | e1314a3 | 2021-01-29 13:22:33 -0700 | [diff] [blame] | 102 | const SkMatrix fMatrix; |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 103 | }; |
| 104 | |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 105 | #define DEF_PATH_TESS_BENCH(NAME, PATH, MATRIX) \ |
| 106 | class PathTessellateBenchmark_##NAME : public PathTessellateBenchmark { \ |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 107 | public: \ |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 108 | PathTessellateBenchmark_##NAME() : PathTessellateBenchmark(#NAME, (PATH), (MATRIX)) {} \ |
| 109 | void runBench() override; \ |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 110 | }; \ |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 111 | DEF_BENCH( return new PathTessellateBenchmark_##NAME(); ); \ |
| 112 | void PathTessellateBenchmark_##NAME::runBench() |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 113 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 114 | DEF_PATH_TESS_BENCH(GrPathOuterCurveTessellator, make_cubic_path(8), SkMatrix::I()) { |
Chris Dalton | 569c01b | 2021-05-25 10:11:46 -0600 | [diff] [blame] | 115 | SkArenaAlloc arena(1024); |
Chris Dalton | d9bdc32 | 2021-06-01 19:22:05 -0600 | [diff] [blame] | 116 | auto tess = GrPathCurveTessellator::Make(&arena, fMatrix, SK_PMColor4fTRANSPARENT, |
Chris Dalton | 6b2121d | 2021-06-08 20:33:56 -0600 | [diff] [blame] | 117 | GrPathCurveTessellator::DrawInnerFan::kNo, |
Chris Dalton | 26666bd | 2021-06-08 16:25:46 -0600 | [diff] [blame] | 118 | fTarget->caps().minPathVerbsForHwTessellation(), |
| 119 | fTarget->caps()); |
Chris Dalton | 569c01b | 2021-05-25 10:11:46 -0600 | [diff] [blame] | 120 | tess->prepare(fTarget.get(), SkRectPriv::MakeLargest(), fPath, nullptr); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 121 | } |
Chris Dalton | 7f0b897 | 2020-04-23 15:52:24 -0600 | [diff] [blame] | 122 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 123 | DEF_PATH_TESS_BENCH(GrPathWedgeTessellator, make_cubic_path(8), SkMatrix::I()) { |
Chris Dalton | 569c01b | 2021-05-25 10:11:46 -0600 | [diff] [blame] | 124 | SkArenaAlloc arena(1024); |
Chris Dalton | d2b8ba3 | 2021-06-09 00:12:59 -0600 | [diff] [blame^] | 125 | auto tess = GrPathWedgeTessellator::Make(&arena, fMatrix, SK_PMColor4fTRANSPARENT, |
| 126 | fTarget->caps().minPathVerbsForHwTessellation(), |
| 127 | fTarget->caps()); |
Chris Dalton | 569c01b | 2021-05-25 10:11:46 -0600 | [diff] [blame] | 128 | tess->prepare(fTarget.get(), SkRectPriv::MakeLargest(), fPath, nullptr); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 129 | } |
Chris Dalton | f6bf516 | 2020-05-13 19:18:46 -0600 | [diff] [blame] | 130 | |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 131 | static void benchmark_wangs_formula_cubic_log2(const SkMatrix& matrix, const SkPath& path) { |
| 132 | int sum = 0; |
| 133 | GrVectorXform xform(matrix); |
| 134 | for (auto [verb, pts, w] : SkPathPriv::Iterate(path)) { |
| 135 | if (verb == SkPathVerb::kCubic) { |
| 136 | sum += GrWangsFormula::cubic_log2(4, pts, xform); |
Chris Dalton | f6bf516 | 2020-05-13 19:18:46 -0600 | [diff] [blame] | 137 | } |
| 138 | } |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 139 | // Don't let the compiler optimize away GrWangsFormula::cubic_log2. |
| 140 | if (sum <= 0) { |
| 141 | SK_ABORT("sum should be > 0."); |
| 142 | } |
| 143 | } |
Chris Dalton | f6bf516 | 2020-05-13 19:18:46 -0600 | [diff] [blame] | 144 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 145 | DEF_PATH_TESS_BENCH(wangs_formula_cubic_log2, make_cubic_path(18), SkMatrix::I()) { |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 146 | benchmark_wangs_formula_cubic_log2(fMatrix, fPath); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 147 | } |
| 148 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 149 | DEF_PATH_TESS_BENCH(wangs_formula_cubic_log2_scale, make_cubic_path(18), |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 150 | SkMatrix::Scale(1.1f, 0.9f)) { |
| 151 | benchmark_wangs_formula_cubic_log2(fMatrix, fPath); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 152 | } |
| 153 | |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 154 | DEF_PATH_TESS_BENCH(wangs_formula_cubic_log2_affine, make_cubic_path(18), |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 155 | SkMatrix::MakeAll(.9f,0.9f,0, 1.1f,1.1f,0, 0,0,1)) { |
| 156 | benchmark_wangs_formula_cubic_log2(fMatrix, fPath); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 157 | } |
| 158 | |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 159 | static void benchmark_wangs_formula_conic(const SkMatrix& matrix, const SkPath& path) { |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 160 | int sum = 0; |
| 161 | GrVectorXform xform(matrix); |
| 162 | for (auto [verb, pts, w] : SkPathPriv::Iterate(path)) { |
| 163 | if (verb == SkPathVerb::kConic) { |
Chris Dalton | e6f4531 | 2021-06-02 12:00:01 -0600 | [diff] [blame] | 164 | sum += GrWangsFormula::conic(4, pts, *w, xform); |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 165 | } |
| 166 | } |
| 167 | // Don't let the compiler optimize away GrWangsFormula::conic. |
| 168 | if (sum <= 0) { |
| 169 | SK_ABORT("sum should be > 0."); |
| 170 | } |
| 171 | } |
| 172 | |
| 173 | static void benchmark_wangs_formula_conic_log2(const SkMatrix& matrix, const SkPath& path) { |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 174 | int sum = 0; |
| 175 | GrVectorXform xform(matrix); |
| 176 | for (auto [verb, pts, w] : SkPathPriv::Iterate(path)) { |
| 177 | if (verb == SkPathVerb::kConic) { |
Chris Dalton | e6f4531 | 2021-06-02 12:00:01 -0600 | [diff] [blame] | 178 | sum += GrWangsFormula::conic_log2(4, pts, *w, xform); |
Tyler Denniston | 04f471a | 2021-02-04 13:07:03 -0500 | [diff] [blame] | 179 | } |
| 180 | } |
| 181 | // Don't let the compiler optimize away GrWangsFormula::conic. |
| 182 | if (sum <= 0) { |
| 183 | SK_ABORT("sum should be > 0."); |
| 184 | } |
| 185 | } |
| 186 | |
| 187 | DEF_PATH_TESS_BENCH(wangs_formula_conic, make_conic_path(), SkMatrix::I()) { |
| 188 | benchmark_wangs_formula_conic(fMatrix, fPath); |
| 189 | } |
| 190 | |
| 191 | DEF_PATH_TESS_BENCH(wangs_formula_conic_log2, make_conic_path(), SkMatrix::I()) { |
| 192 | benchmark_wangs_formula_conic_log2(fMatrix, fPath); |
| 193 | } |
| 194 | |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 195 | DEF_PATH_TESS_BENCH(middle_out_triangulation, |
| 196 | ToolUtils::make_star(SkRect::MakeWH(500, 500), kNumCubicsInChalkboard), |
Chris Dalton | d717743 | 2021-01-15 13:12:50 -0700 | [diff] [blame] | 197 | SkMatrix::I()) { |
Chris Dalton | 8ed7a8d | 2021-03-31 10:40:29 -0600 | [diff] [blame] | 198 | sk_sp<const GrBuffer> buffer; |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 199 | int baseVertex; |
Chris Dalton | 8731a71 | 2021-05-14 14:48:54 -0600 | [diff] [blame] | 200 | GrVertexWriter vertexWriter = static_cast<SkPoint*>(fTarget->makeVertexSpace( |
Chris Dalton | 8ed7a8d | 2021-03-31 10:40:29 -0600 | [diff] [blame] | 201 | sizeof(SkPoint), kNumCubicsInChalkboard, &buffer, &baseVertex)); |
Chris Dalton | df2dbad | 2021-05-14 16:21:15 -0600 | [diff] [blame] | 202 | GrMiddleOutPolygonTriangulator::WritePathInnerFan( |
| 203 | &vertexWriter, GrMiddleOutPolygonTriangulator::OutputType::kTriangles, fPath); |
Chris Dalton | b5391d9 | 2020-05-24 14:55:54 -0600 | [diff] [blame] | 204 | } |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 205 | |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 206 | using PathStrokeList = GrStrokeTessellator::PathStrokeList; |
Chris Dalton | 13adb4a | 2021-05-26 10:21:56 -0600 | [diff] [blame] | 207 | using MakeTessellatorFn = std::unique_ptr<GrStrokeTessellator>(*)(ShaderFlags, const GrShaderCaps&, |
| 208 | const SkMatrix&, PathStrokeList*, |
Chris Dalton | 0638df1 | 2021-05-14 15:57:39 -0600 | [diff] [blame] | 209 | std::array<float, 2>, const |
| 210 | SkRect&); |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 211 | |
Chris Dalton | 0638df1 | 2021-05-14 15:57:39 -0600 | [diff] [blame] | 212 | static std::unique_ptr<GrStrokeTessellator> make_hw_tessellator( |
Chris Dalton | 13adb4a | 2021-05-26 10:21:56 -0600 | [diff] [blame] | 213 | ShaderFlags shaderFlags, const GrShaderCaps& shaderCaps, const SkMatrix& viewMatrix, |
| 214 | PathStrokeList* pathStrokeList, std::array<float, 2> matrixMinMaxScales, |
| 215 | const SkRect& strokeCullBounds) { |
| 216 | return std::make_unique<GrStrokeHardwareTessellator>(shaderFlags, shaderCaps, viewMatrix, |
| 217 | pathStrokeList, matrixMinMaxScales, |
| 218 | strokeCullBounds); |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 219 | } |
| 220 | |
| 221 | static std::unique_ptr<GrStrokeTessellator> make_fixed_count_tessellator( |
Chris Dalton | 13adb4a | 2021-05-26 10:21:56 -0600 | [diff] [blame] | 222 | ShaderFlags shaderFlags, const GrShaderCaps&, const SkMatrix& viewMatrix, |
| 223 | PathStrokeList* pathStrokeList, std::array<float, 2> matrixMinMaxScales, |
| 224 | const SkRect& strokeCullBounds) { |
Chris Dalton | 0638df1 | 2021-05-14 15:57:39 -0600 | [diff] [blame] | 225 | return std::make_unique<GrStrokeFixedCountTessellator>(shaderFlags, viewMatrix, pathStrokeList, |
| 226 | matrixMinMaxScales, strokeCullBounds); |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 227 | } |
| 228 | |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 229 | using MakePathStrokesFn = std::vector<PathStrokeList>(*)(); |
| 230 | |
| 231 | static std::vector<PathStrokeList> make_simple_cubic_path() { |
| 232 | auto path = SkPath().moveTo(0, 0); |
| 233 | for (int i = 0; i < kNumCubicsInChalkboard/2; ++i) { |
| 234 | path.cubicTo(100, 0, 50, 100, 100, 100); |
| 235 | path.cubicTo(0, -100, 200, 100, 0, 0); |
| 236 | } |
| 237 | SkStrokeRec stroke(SkStrokeRec::kFill_InitStyle); |
| 238 | stroke.setStrokeStyle(8); |
| 239 | stroke.setStrokeParams(SkPaint::kButt_Cap, SkPaint::kMiter_Join, 4); |
| 240 | return {{path, stroke, SK_PMColor4fWHITE}}; |
| 241 | } |
| 242 | |
| 243 | // Generates a list of paths that resemble the MotionMark benchmark. |
| 244 | static std::vector<PathStrokeList> make_motionmark_paths() { |
| 245 | std::vector<PathStrokeList> pathStrokes; |
| 246 | SkRandom rand; |
| 247 | for (int i = 0; i < 8702; ++i) { |
| 248 | // The number of paths with a given number of verbs in the MotionMark bench gets cut in half |
| 249 | // every time the number of verbs increases by 1. |
| 250 | int numVerbs = 28 - SkNextLog2(rand.nextRangeU(0, (1 << 27) - 1)); |
| 251 | SkPath path; |
| 252 | for (int j = 0; j < numVerbs; ++j) { |
| 253 | switch (rand.nextU() & 3) { |
| 254 | case 0: |
| 255 | case 1: |
| 256 | path.lineTo(rand.nextRangeF(0, 150), rand.nextRangeF(0, 150)); |
| 257 | break; |
| 258 | case 2: |
| 259 | if (rand.nextULessThan(10) == 0) { |
| 260 | // Cusp. |
| 261 | auto [x, y] = (path.isEmpty()) |
| 262 | ? SkPoint{0,0} |
| 263 | : SkPathPriv::PointData(path)[path.countPoints() - 1]; |
| 264 | path.quadTo(x + rand.nextRangeF(0, 150), y, x - rand.nextRangeF(0, 150), y); |
| 265 | } else { |
| 266 | path.quadTo(rand.nextRangeF(0, 150), rand.nextRangeF(0, 150), |
| 267 | rand.nextRangeF(0, 150), rand.nextRangeF(0, 150)); |
| 268 | } |
| 269 | break; |
| 270 | case 3: |
| 271 | if (rand.nextULessThan(10) == 0) { |
| 272 | // Cusp. |
| 273 | float y = (path.isEmpty()) |
| 274 | ? 0 : SkPathPriv::PointData(path)[path.countPoints() - 1].fY; |
| 275 | path.cubicTo(rand.nextRangeF(0, 150), y, rand.nextRangeF(0, 150), y, |
| 276 | rand.nextRangeF(0, 150), y); |
| 277 | } else { |
| 278 | path.cubicTo(rand.nextRangeF(0, 150), rand.nextRangeF(0, 150), |
| 279 | rand.nextRangeF(0, 150), rand.nextRangeF(0, 150), |
| 280 | rand.nextRangeF(0, 150), rand.nextRangeF(0, 150)); |
| 281 | } |
| 282 | break; |
| 283 | } |
| 284 | } |
| 285 | SkStrokeRec stroke(SkStrokeRec::kFill_InitStyle); |
| 286 | // The number of paths with a given stroke width in the MotionMark bench gets cut in half |
| 287 | // every time the stroke width increases by 1. |
| 288 | float strokeWidth = 21 - log2f(rand.nextRangeF(0, 1 << 20)); |
| 289 | stroke.setStrokeStyle(strokeWidth); |
| 290 | stroke.setStrokeParams(SkPaint::kButt_Cap, SkPaint::kBevel_Join, 0); |
| 291 | pathStrokes.emplace_back(path, stroke, SK_PMColor4fWHITE); |
| 292 | } |
| 293 | return pathStrokes; |
| 294 | } |
| 295 | |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 296 | class TessPrepareBench : public Benchmark { |
Chris Dalton | 2882e70 | 2020-11-02 12:43:06 -0700 | [diff] [blame] | 297 | public: |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 298 | TessPrepareBench(MakePathStrokesFn makePathStrokesFn, MakeTessellatorFn makeTessellatorFn, |
| 299 | ShaderFlags shaderFlags, float matrixScale, const char* suffix) |
| 300 | : fMakePathStrokesFn(makePathStrokesFn) |
| 301 | , fMakeTessellatorFn(makeTessellatorFn) |
Chris Dalton | bb33be2 | 2021-02-24 16:30:34 -0700 | [diff] [blame] | 302 | , fShaderFlags(shaderFlags) |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 303 | , fMatrixScale(matrixScale) { |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 304 | fName.printf("tessellate_%s", suffix); |
Chris Dalton | 2882e70 | 2020-11-02 12:43:06 -0700 | [diff] [blame] | 305 | } |
| 306 | |
| 307 | private: |
| 308 | const char* onGetName() override { return fName.c_str(); } |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 309 | bool isSuitableFor(Backend backend) final { return backend == kNonRendering_Backend; } |
| 310 | |
| 311 | void onDelayedSetup() override { |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 312 | fTarget = std::make_unique<GrMockOpTarget>(make_mock_context()); |
Chris Dalton | 0e54309 | 2020-11-03 14:09:16 -0700 | [diff] [blame] | 313 | if (!fTarget->mockContext()) { |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 314 | SkDebugf("ERROR: could not create mock context."); |
| 315 | return; |
| 316 | } |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 317 | |
| 318 | fPathStrokes = fMakePathStrokesFn(); |
| 319 | for (size_t i = 0; i < fPathStrokes.size(); ++i) { |
| 320 | if (i + 1 < fPathStrokes.size()) { |
| 321 | fPathStrokes[i].fNext = &fPathStrokes[i + 1]; |
| 322 | } |
| 323 | fTotalVerbCount += fPathStrokes[i].fPath.countVerbs(); |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 324 | } |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 325 | |
Chris Dalton | 13adb4a | 2021-05-26 10:21:56 -0600 | [diff] [blame] | 326 | fTessellator = fMakeTessellatorFn(fShaderFlags, *fTarget->caps().shaderCaps(), |
| 327 | SkMatrix::Scale(fMatrixScale, fMatrixScale), |
Chris Dalton | 0638df1 | 2021-05-14 15:57:39 -0600 | [diff] [blame] | 328 | fPathStrokes.data(), {fMatrixScale, fMatrixScale}, |
Chris Dalton | 8447f13 | 2021-05-21 15:54:23 -0600 | [diff] [blame] | 329 | SkRectPriv::MakeLargest()); |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 330 | } |
| 331 | |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 332 | void onDraw(int loops, SkCanvas*) final { |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 333 | for (int i = 0; i < loops; ++i) { |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 334 | fTessellator->prepare(fTarget.get(), fTotalVerbCount); |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 335 | fTarget->resetAllocator(); |
| 336 | } |
| 337 | } |
| 338 | |
Chris Dalton | 2882e70 | 2020-11-02 12:43:06 -0700 | [diff] [blame] | 339 | SkString fName; |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 340 | MakePathStrokesFn fMakePathStrokesFn; |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 341 | MakeTessellatorFn fMakeTessellatorFn; |
Chris Dalton | bb33be2 | 2021-02-24 16:30:34 -0700 | [diff] [blame] | 342 | const ShaderFlags fShaderFlags; |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 343 | float fMatrixScale; |
Chris Dalton | 90ad0fe | 2020-11-09 14:13:39 -0700 | [diff] [blame] | 344 | std::unique_ptr<GrMockOpTarget> fTarget; |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 345 | std::vector<PathStrokeList> fPathStrokes; |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 346 | std::unique_ptr<GrStrokeTessellator> fTessellator; |
Chris Dalton | 981e4a7 | 2021-02-22 12:13:49 -0700 | [diff] [blame] | 347 | SkArenaAlloc fPersistentArena{1024}; |
| 348 | int fTotalVerbCount = 0; |
Chris Dalton | e206764 | 2020-09-23 11:07:20 -0600 | [diff] [blame] | 349 | }; |
| 350 | |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 351 | DEF_BENCH(return new TessPrepareBench( |
| 352 | make_simple_cubic_path, make_hw_tessellator, ShaderFlags::kNone, 1, |
| 353 | "GrStrokeHardwareTessellator"); |
Chris Dalton | bb33be2 | 2021-02-24 16:30:34 -0700 | [diff] [blame] | 354 | ) |
| 355 | |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 356 | DEF_BENCH(return new TessPrepareBench( |
| 357 | make_simple_cubic_path, make_hw_tessellator, ShaderFlags::kNone, 5, |
| 358 | "GrStrokeHardwareTessellator_one_chop"); |
Chris Dalton | bb33be2 | 2021-02-24 16:30:34 -0700 | [diff] [blame] | 359 | ) |
| 360 | |
Chris Dalton | 82007f5 | 2021-04-20 00:45:50 -0600 | [diff] [blame] | 361 | DEF_BENCH(return new TessPrepareBench( |
| 362 | make_motionmark_paths, make_hw_tessellator, ShaderFlags::kDynamicStroke, 1, |
| 363 | "GrStrokeHardwareTessellator_motionmark"); |
| 364 | ) |
| 365 | |
| 366 | DEF_BENCH(return new TessPrepareBench( |
| 367 | make_simple_cubic_path, make_fixed_count_tessellator, ShaderFlags::kNone, 1, |
| 368 | "GrStrokeFixedCountTessellator"); |
| 369 | ) |
| 370 | |
| 371 | DEF_BENCH(return new TessPrepareBench( |
| 372 | make_simple_cubic_path, make_fixed_count_tessellator, ShaderFlags::kNone, 5, |
| 373 | "GrStrokeFixedCountTessellator_one_chop"); |
| 374 | ) |
| 375 | |
| 376 | DEF_BENCH(return new TessPrepareBench( |
| 377 | make_motionmark_paths, make_fixed_count_tessellator, ShaderFlags::kDynamicStroke, 1, |
| 378 | "GrStrokeFixedCountTessellator_motionmark"); |
Chris Dalton | bb33be2 | 2021-02-24 16:30:34 -0700 | [diff] [blame] | 379 | ) |