From 3229e65886a04a33c906d15d10c1bf7e97910109 Mon Sep 17 00:00:00 2001 From: Jim Van Verth Date: Tue, 17 Jul 2018 20:22:39 +0000 Subject: Revert "Add some optimizations to PolyUtils" This reverts commit 8bb0db3d07450880d346d808018708416c928657. Reason for revert: Breaking Google3. Original change's description: > Add some optimizations to PolyUtils > > * Switch inset/offset code to use a linked list rather than an array > * Use std::set to store active edge list for IsSimplePolygon rather than array > * Pre-alloc the priority queue for IsSimplePolygon > * When adding radial curves, expand the array all at once rather than pushing > one at a time. > > Bug: skia: > Change-Id: I692f8c29c500c41ec1d1be39d924d8a752676bf4 > Reviewed-on: https://skia-review.googlesource.com/140787 > Reviewed-by: Robert Phillips > Commit-Queue: Jim Van Verth TBR=jvanverth@google.com,bsalomon@google.com,robertphillips@google.com Change-Id: Ie8afecd899fa9bd79d22fdf46ec82a0c9e94e893 No-Presubmit: true No-Tree-Checks: true No-Try: true Bug: skia: Reviewed-on: https://skia-review.googlesource.com/141980 Reviewed-by: Jim Van Verth Commit-Queue: Jim Van Verth --- bench/PolyUtilsBench.cpp | 102 +++++++++-------------------------------------- 1 file changed, 19 insertions(+), 83 deletions(-) (limited to 'bench') diff --git a/bench/PolyUtilsBench.cpp b/bench/PolyUtilsBench.cpp index e03c51cf8d..1b987fa038 100644 --- a/bench/PolyUtilsBench.cpp +++ b/bench/PolyUtilsBench.cpp @@ -9,12 +9,12 @@ #include "SkPolyUtils.h" class PolyUtilsBench : public Benchmark { -public: // Evaluate SkTriangulateSimplePolygon's performance (via derived classes) on: // a non-self-intersecting star, a circle of tiny line segments and a self-intersecting star - enum class Type { kConvexCheck, kSimpleCheck, kInsetConvex, kOffsetSimple, kTessellateSimple }; - PolyUtilsBench(Type type) : fType(type) {} + SkString fName; +public: + PolyUtilsBench() {} virtual void appendName(SkString*) = 0; virtual void makePoly(SkTDArray* poly) = 0; @@ -24,84 +24,32 @@ protected: const char* onGetName() override { fName = "poly_utils_"; this->appendName(&fName); - switch (fType) { - case Type::kConvexCheck: - fName.append("_c"); - break; - case Type::kSimpleCheck: - fName.append("_s"); - break; - case Type::kInsetConvex: - fName.append("_i"); - break; - case Type::kOffsetSimple: - fName.append("_o"); - break; - case Type::kTessellateSimple: - fName.append("_t"); - break; - } return fName.c_str(); } void onDraw(int loops, SkCanvas* canvas) override { SkTDArray poly; this->makePoly(&poly); - switch (fType) { - case Type::kConvexCheck: - for (int i = 0; i < loops; i++) { - (void)SkIsConvexPolygon(poly.begin(), poly.count()); - } - break; - case Type::kSimpleCheck: - for (int i = 0; i < loops; i++) { - (void)SkIsSimplePolygon(poly.begin(), poly.count()); - } - break; - case Type::kInsetConvex: - if (SkIsConvexPolygon(poly.begin(), poly.count())) { - SkTDArray result; - for (int i = 0; i < loops; i++) { - (void)SkInsetConvexPolygon(poly.begin(), poly.count(), 10, &result); - (void)SkInsetConvexPolygon(poly.begin(), poly.count(), 40, &result); - } - } - break; - case Type::kOffsetSimple: - if (SkIsSimplePolygon(poly.begin(), poly.count())) { - SkTDArray result; - for (int i = 0; i < loops; i++) { - (void)SkOffsetSimplePolygon(poly.begin(), poly.count(), 10, &result); - (void)SkOffsetSimplePolygon(poly.begin(), poly.count(), -10, &result); - } - } - break; - case Type::kTessellateSimple: - if (SkIsSimplePolygon(poly.begin(), poly.count())) { - SkAutoSTMalloc<64, uint16_t> indexMap(poly.count()); - for (int i = 0; i < poly.count(); ++i) { - indexMap[i] = i; - } - SkTDArray triangleIndices; - for (int i = 0; i < loops; i++) { - SkTriangulateSimplePolygon(poly.begin(), indexMap, poly.count(), - &triangleIndices); - } - } - break; + SkAutoSTMalloc<64, uint16_t> indexMap(poly.count()); + for (int i = 0; i < poly.count(); ++i) { + indexMap[i] = i; + } + SkTDArray triangleIndices; + for (int i = 0; i < loops; i++) { + if (SkIsSimplePolygon(poly.begin(), poly.count())) { + SkTriangulateSimplePolygon(poly.begin(), indexMap, poly.count(), + &triangleIndices); + } } } private: - SkString fName; - Type fType; - typedef Benchmark INHERITED; }; class StarPolyUtilsBench : public PolyUtilsBench { public: - StarPolyUtilsBench(PolyUtilsBench::Type type) : INHERITED(type) {} + StarPolyUtilsBench() {} void appendName(SkString* name) override { name->append("star"); @@ -129,7 +77,7 @@ private: class CirclePolyUtilsBench : public PolyUtilsBench { public: - CirclePolyUtilsBench(PolyUtilsBench::Type type) : INHERITED(type) {} + CirclePolyUtilsBench() {} void appendName(SkString* name) override { name->append("circle"); @@ -153,7 +101,7 @@ private: class IntersectingPolyUtilsBench : public PolyUtilsBench { public: - IntersectingPolyUtilsBench(PolyUtilsBench::Type type) : INHERITED(type) {} + IntersectingPolyUtilsBench() {} void appendName(SkString* name) override { name->append("intersecting"); @@ -177,18 +125,6 @@ private: typedef PolyUtilsBench INHERITED; }; -DEF_BENCH(return new StarPolyUtilsBench(PolyUtilsBench::Type::kConvexCheck);) -DEF_BENCH(return new StarPolyUtilsBench(PolyUtilsBench::Type::kSimpleCheck);) -DEF_BENCH(return new StarPolyUtilsBench(PolyUtilsBench::Type::kInsetConvex);) -DEF_BENCH(return new StarPolyUtilsBench(PolyUtilsBench::Type::kOffsetSimple);) -DEF_BENCH(return new StarPolyUtilsBench(PolyUtilsBench::Type::kTessellateSimple);) -DEF_BENCH(return new CirclePolyUtilsBench(PolyUtilsBench::Type::kConvexCheck);) -DEF_BENCH(return new CirclePolyUtilsBench(PolyUtilsBench::Type::kSimpleCheck);) -DEF_BENCH(return new CirclePolyUtilsBench(PolyUtilsBench::Type::kInsetConvex);) -DEF_BENCH(return new CirclePolyUtilsBench(PolyUtilsBench::Type::kOffsetSimple);) -DEF_BENCH(return new CirclePolyUtilsBench(PolyUtilsBench::Type::kTessellateSimple);) -DEF_BENCH(return new IntersectingPolyUtilsBench(PolyUtilsBench::Type::kConvexCheck);) -DEF_BENCH(return new IntersectingPolyUtilsBench(PolyUtilsBench::Type::kSimpleCheck);) -DEF_BENCH(return new IntersectingPolyUtilsBench(PolyUtilsBench::Type::kInsetConvex);) -DEF_BENCH(return new IntersectingPolyUtilsBench(PolyUtilsBench::Type::kOffsetSimple);) -DEF_BENCH(return new IntersectingPolyUtilsBench(PolyUtilsBench::Type::kTessellateSimple);) +DEF_BENCH(return new StarPolyUtilsBench();) +DEF_BENCH(return new CirclePolyUtilsBench();) +DEF_BENCH(return new IntersectingPolyUtilsBench();) -- cgit v1.2.3