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