diff options
Diffstat (limited to 'chromium/third_party/skia/bench/PathBench.cpp')
-rw-r--r-- | chromium/third_party/skia/bench/PathBench.cpp | 1019 |
1 files changed, 1019 insertions, 0 deletions
diff --git a/chromium/third_party/skia/bench/PathBench.cpp b/chromium/third_party/skia/bench/PathBench.cpp new file mode 100644 index 00000000000..59b3bfa2ef7 --- /dev/null +++ b/chromium/third_party/skia/bench/PathBench.cpp @@ -0,0 +1,1019 @@ + +/* + * Copyright 2011 Google Inc. + * + * Use of this source code is governed by a BSD-style license that can be + * found in the LICENSE file. + */ +#include "Benchmark.h" +#include "SkBitmap.h" +#include "SkCanvas.h" +#include "SkColorPriv.h" +#include "SkPaint.h" +#include "SkRandom.h" +#include "SkShader.h" +#include "SkString.h" +#include "SkTArray.h" + +enum Flags { + kStroke_Flag = 1 << 0, + kBig_Flag = 1 << 1 +}; + +#define FLAGS00 Flags(0) +#define FLAGS01 Flags(kStroke_Flag) +#define FLAGS10 Flags(kBig_Flag) +#define FLAGS11 Flags(kStroke_Flag | kBig_Flag) + +class PathBench : public Benchmark { + SkPaint fPaint; + SkString fName; + Flags fFlags; +public: + PathBench(Flags flags) : fFlags(flags) { + fPaint.setStyle(flags & kStroke_Flag ? SkPaint::kStroke_Style : + SkPaint::kFill_Style); + fPaint.setStrokeWidth(SkIntToScalar(5)); + fPaint.setStrokeJoin(SkPaint::kBevel_Join); + } + + virtual void appendName(SkString*) = 0; + virtual void makePath(SkPath*) = 0; + virtual int complexity() { return 0; } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + fName.printf("path_%s_%s_", + fFlags & kStroke_Flag ? "stroke" : "fill", + fFlags & kBig_Flag ? "big" : "small"); + this->appendName(&fName); + return fName.c_str(); + } + + virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { + SkPaint paint(fPaint); + this->setupPaint(&paint); + + SkPath path; + this->makePath(&path); + if (fFlags & kBig_Flag) { + SkMatrix m; + m.setScale(SkIntToScalar(10), SkIntToScalar(10)); + path.transform(m); + } + + int count = loops; + if (fFlags & kBig_Flag) { + count >>= 2; + } + count >>= (3 * complexity()); + + for (int i = 0; i < count; i++) { + canvas->drawPath(path, paint); + } + } + +private: + typedef Benchmark INHERITED; +}; + +class TrianglePathBench : public PathBench { +public: + TrianglePathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("triangle"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + static const int gCoord[] = { + 10, 10, 15, 5, 20, 20 + }; + path->moveTo(SkIntToScalar(gCoord[0]), SkIntToScalar(gCoord[1])); + path->lineTo(SkIntToScalar(gCoord[2]), SkIntToScalar(gCoord[3])); + path->lineTo(SkIntToScalar(gCoord[4]), SkIntToScalar(gCoord[5])); + path->close(); + } +private: + typedef PathBench INHERITED; +}; + +class RectPathBench : public PathBench { +public: + RectPathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("rect"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + SkRect r = { 10, 10, 20, 20 }; + path->addRect(r); + } +private: + typedef PathBench INHERITED; +}; + +class OvalPathBench : public PathBench { +public: + OvalPathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("oval"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + SkRect r = { 10, 10, 23, 20 }; + path->addOval(r); + } +private: + typedef PathBench INHERITED; +}; + +class CirclePathBench: public PathBench { +public: + CirclePathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("circle"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + path->addCircle(SkIntToScalar(20), SkIntToScalar(20), + SkIntToScalar(10)); + } +private: + typedef PathBench INHERITED; +}; + +class SawToothPathBench : public PathBench { +public: + SawToothPathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("sawtooth"); + } + virtual void makePath(SkPath* path) { + SkScalar x = SkIntToScalar(20); + SkScalar y = SkIntToScalar(20); + const SkScalar x0 = x; + const SkScalar dx = SK_Scalar1 * 5; + const SkScalar dy = SK_Scalar1 * 10; + + path->moveTo(x, y); + for (int i = 0; i < 32; i++) { + x += dx; + path->lineTo(x, y - dy); + x += dx; + path->lineTo(x, y + dy); + } + path->lineTo(x, y + 2 * dy); + path->lineTo(x0, y + 2 * dy); + path->close(); + } + virtual int complexity() SK_OVERRIDE { return 1; } +private: + typedef PathBench INHERITED; +}; + +class LongCurvedPathBench : public PathBench { +public: + LongCurvedPathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("long_curved"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + SkRandom rand (12); + int i; + for (i = 0; i < 100; i++) { + path->quadTo(SkScalarMul(rand.nextUScalar1(), SkIntToScalar(640)), + SkScalarMul(rand.nextUScalar1(), SkIntToScalar(480)), + SkScalarMul(rand.nextUScalar1(), SkIntToScalar(640)), + SkScalarMul(rand.nextUScalar1(), SkIntToScalar(480))); + } + path->close(); + } + virtual int complexity() SK_OVERRIDE { return 2; } +private: + typedef PathBench INHERITED; +}; + +class LongLinePathBench : public PathBench { +public: + LongLinePathBench(Flags flags) : INHERITED(flags) {} + + virtual void appendName(SkString* name) SK_OVERRIDE { + name->append("long_line"); + } + virtual void makePath(SkPath* path) SK_OVERRIDE { + SkRandom rand; + path->moveTo(rand.nextUScalar1() * 640, rand.nextUScalar1() * 480); + for (size_t i = 1; i < 100; i++) { + path->lineTo(rand.nextUScalar1() * 640, rand.nextUScalar1() * 480); + } + } + virtual int complexity() SK_OVERRIDE { return 2; } +private: + typedef PathBench INHERITED; +}; + +class RandomPathBench : public Benchmark { +public: + virtual bool isSuitableFor(Backend backend) SK_OVERRIDE { + return backend == kNonRendering_Backend; + } + +protected: + void createData(int minVerbs, + int maxVerbs, + bool allowMoves = true, + SkRect* bounds = NULL) { + SkRect tempBounds; + if (NULL == bounds) { + tempBounds.setXYWH(0, 0, SK_Scalar1, SK_Scalar1); + bounds = &tempBounds; + } + fVerbCnts.reset(kNumVerbCnts); + for (int i = 0; i < kNumVerbCnts; ++i) { + fVerbCnts[i] = fRandom.nextRangeU(minVerbs, maxVerbs + 1); + } + fVerbs.reset(kNumVerbs); + for (int i = 0; i < kNumVerbs; ++i) { + do { + fVerbs[i] = static_cast<SkPath::Verb>(fRandom.nextULessThan(SkPath::kDone_Verb)); + } while (!allowMoves && SkPath::kMove_Verb == fVerbs[i]); + } + fPoints.reset(kNumPoints); + for (int i = 0; i < kNumPoints; ++i) { + fPoints[i].set(fRandom.nextRangeScalar(bounds->fLeft, bounds->fRight), + fRandom.nextRangeScalar(bounds->fTop, bounds->fBottom)); + } + this->restartMakingPaths(); + } + + void restartMakingPaths() { + fCurrPath = 0; + fCurrVerb = 0; + fCurrPoint = 0; + } + + void makePath(SkPath* path) { + int vCount = fVerbCnts[(fCurrPath++) & (kNumVerbCnts - 1)]; + for (int v = 0; v < vCount; ++v) { + int verb = fVerbs[(fCurrVerb++) & (kNumVerbs - 1)]; + switch (verb) { + case SkPath::kMove_Verb: + path->moveTo(fPoints[(fCurrPoint++) & (kNumPoints - 1)]); + break; + case SkPath::kLine_Verb: + path->lineTo(fPoints[(fCurrPoint++) & (kNumPoints - 1)]); + break; + case SkPath::kQuad_Verb: + path->quadTo(fPoints[(fCurrPoint + 0) & (kNumPoints - 1)], + fPoints[(fCurrPoint + 1) & (kNumPoints - 1)]); + fCurrPoint += 2; + break; + case SkPath::kConic_Verb: + path->conicTo(fPoints[(fCurrPoint + 0) & (kNumPoints - 1)], + fPoints[(fCurrPoint + 1) & (kNumPoints - 1)], + SK_ScalarHalf); + fCurrPoint += 2; + break; + case SkPath::kCubic_Verb: + path->cubicTo(fPoints[(fCurrPoint + 0) & (kNumPoints - 1)], + fPoints[(fCurrPoint + 1) & (kNumPoints - 1)], + fPoints[(fCurrPoint + 2) & (kNumPoints - 1)]); + fCurrPoint += 3; + break; + case SkPath::kClose_Verb: + path->close(); + break; + default: + SkDEBUGFAIL("Unexpected path verb"); + break; + } + } + } + + void finishedMakingPaths() { + fVerbCnts.reset(0); + fVerbs.reset(0); + fPoints.reset(0); + } + +private: + enum { + // these should all be pow 2 + kNumVerbCnts = 1 << 5, + kNumVerbs = 1 << 5, + kNumPoints = 1 << 5, + }; + SkAutoTArray<int> fVerbCnts; + SkAutoTArray<SkPath::Verb> fVerbs; + SkAutoTArray<SkPoint> fPoints; + int fCurrPath; + int fCurrVerb; + int fCurrPoint; + SkRandom fRandom; + typedef Benchmark INHERITED; +}; + +class PathCreateBench : public RandomPathBench { +public: + PathCreateBench() { + } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "path_create"; + } + + virtual void onPreDraw() SK_OVERRIDE { + this->createData(10, 100); + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + if (i % 1000 == 0) { + fPath.reset(); // PathRef memory can grow without bound otherwise. + } + this->makePath(&fPath); + } + this->restartMakingPaths(); + } + +private: + SkPath fPath; + + typedef RandomPathBench INHERITED; +}; + +class PathCopyBench : public RandomPathBench { +public: + PathCopyBench() { + } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "path_copy"; + } + virtual void onPreDraw() SK_OVERRIDE { + this->createData(10, 100); + fPaths.reset(kPathCnt); + fCopies.reset(kPathCnt); + for (int i = 0; i < kPathCnt; ++i) { + this->makePath(&fPaths[i]); + } + this->finishedMakingPaths(); + } + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + fCopies[idx] = fPaths[idx]; + } + } + +private: + enum { + // must be a pow 2 + kPathCnt = 1 << 5, + }; + SkAutoTArray<SkPath> fPaths; + SkAutoTArray<SkPath> fCopies; + + typedef RandomPathBench INHERITED; +}; + +class PathTransformBench : public RandomPathBench { +public: + PathTransformBench(bool inPlace) : fInPlace(inPlace) {} + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return fInPlace ? "path_transform_in_place" : "path_transform_copy"; + } + + virtual void onPreDraw() SK_OVERRIDE { + fMatrix.setScale(5 * SK_Scalar1, 6 * SK_Scalar1); + this->createData(10, 100); + fPaths.reset(kPathCnt); + for (int i = 0; i < kPathCnt; ++i) { + this->makePath(&fPaths[i]); + } + this->finishedMakingPaths(); + if (!fInPlace) { + fTransformed.reset(kPathCnt); + } + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + if (fInPlace) { + for (int i = 0; i < loops; ++i) { + fPaths[i & (kPathCnt - 1)].transform(fMatrix); + } + } else { + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + fPaths[idx].transform(fMatrix, &fTransformed[idx]); + } + } + } + +private: + enum { + // must be a pow 2 + kPathCnt = 1 << 5, + }; + SkAutoTArray<SkPath> fPaths; + SkAutoTArray<SkPath> fTransformed; + + SkMatrix fMatrix; + bool fInPlace; + typedef RandomPathBench INHERITED; +}; + +class PathEqualityBench : public RandomPathBench { +public: + PathEqualityBench() { } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "path_equality_50%"; + } + + virtual void onPreDraw() SK_OVERRIDE { + fParity = 0; + this->createData(10, 100); + fPaths.reset(kPathCnt); + fCopies.reset(kPathCnt); + for (int i = 0; i < kPathCnt; ++i) { + this->makePath(&fPaths[i]); + fCopies[i] = fPaths[i]; + } + this->finishedMakingPaths(); + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + fParity ^= (fPaths[idx] == fCopies[idx & ~0x1]); + } + } + +private: + bool fParity; // attempt to keep compiler from optimizing out the == + enum { + // must be a pow 2 + kPathCnt = 1 << 5, + }; + SkAutoTArray<SkPath> fPaths; + SkAutoTArray<SkPath> fCopies; + typedef RandomPathBench INHERITED; +}; + +class SkBench_AddPathTest : public RandomPathBench { +public: + enum AddType { + kAdd_AddType, + kAddTrans_AddType, + kAddMatrix_AddType, + kReverseAdd_AddType, + kReversePathTo_AddType, + }; + + SkBench_AddPathTest(AddType type) : fType(type) { + fMatrix.setRotate(60 * SK_Scalar1); + } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + switch (fType) { + case kAdd_AddType: + return "path_add_path"; + case kAddTrans_AddType: + return "path_add_path_trans"; + case kAddMatrix_AddType: + return "path_add_path_matrix"; + case kReverseAdd_AddType: + return "path_reverse_add_path"; + case kReversePathTo_AddType: + return "path_reverse_path_to"; + default: + SkDEBUGFAIL("Bad add type"); + return ""; + } + } + + virtual void onPreDraw() SK_OVERRIDE { + // reversePathTo assumes a single contour path. + bool allowMoves = kReversePathTo_AddType != fType; + this->createData(10, 100, allowMoves); + fPaths0.reset(kPathCnt); + fPaths1.reset(kPathCnt); + for (int i = 0; i < kPathCnt; ++i) { + this->makePath(&fPaths0[i]); + this->makePath(&fPaths1[i]); + } + this->finishedMakingPaths(); + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + switch (fType) { + case kAdd_AddType: + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + SkPath result = fPaths0[idx]; + result.addPath(fPaths1[idx]); + } + break; + case kAddTrans_AddType: + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + SkPath result = fPaths0[idx]; + result.addPath(fPaths1[idx], 2 * SK_Scalar1, 5 * SK_Scalar1); + } + break; + case kAddMatrix_AddType: + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + SkPath result = fPaths0[idx]; + result.addPath(fPaths1[idx], fMatrix); + } + break; + case kReverseAdd_AddType: + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + SkPath result = fPaths0[idx]; + result.reverseAddPath(fPaths1[idx]); + } + break; + case kReversePathTo_AddType: + for (int i = 0; i < loops; ++i) { + int idx = i & (kPathCnt - 1); + SkPath result = fPaths0[idx]; + result.reversePathTo(fPaths1[idx]); + } + break; + } + } + +private: + AddType fType; // or reverseAddPath + enum { + // must be a pow 2 + kPathCnt = 1 << 5, + }; + SkAutoTArray<SkPath> fPaths0; + SkAutoTArray<SkPath> fPaths1; + SkMatrix fMatrix; + typedef RandomPathBench INHERITED; +}; + + +class CirclesBench : public Benchmark { +protected: + SkString fName; + Flags fFlags; + +public: + CirclesBench(Flags flags) : fFlags(flags) { + fName.printf("circles_%s", fFlags & kStroke_Flag ? "stroke" : "fill"); + } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return fName.c_str(); + } + + virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { + SkPaint paint; + + paint.setColor(SK_ColorBLACK); + paint.setAntiAlias(true); + if (fFlags & kStroke_Flag) { + paint.setStyle(SkPaint::kStroke_Style); + } + + SkRandom rand; + + SkRect r; + + for (int i = 0; i < loops; ++i) { + SkScalar radius = rand.nextUScalar1() * 3; + r.fLeft = rand.nextUScalar1() * 300; + r.fTop = rand.nextUScalar1() * 300; + r.fRight = r.fLeft + 2 * radius; + r.fBottom = r.fTop + 2 * radius; + + if (fFlags & kStroke_Flag) { + paint.setStrokeWidth(rand.nextUScalar1() * 5.0f); + } + + SkPath temp; + + // mimic how Chrome does circles + temp.arcTo(r, 0, 0, false); + temp.addOval(r, SkPath::kCCW_Direction); + temp.arcTo(r, 360, 0, true); + temp.close(); + + canvas->drawPath(temp, paint); + } + } + +private: + typedef Benchmark INHERITED; +}; + + +// Chrome creates its own round rects with each corner possibly being different. +// In its "zero radius" incarnation it creates degenerate round rects. +// Note: PathTest::test_arb_round_rect_is_convex and +// test_arb_zero_rad_round_rect_is_rect perform almost exactly +// the same test (but with no drawing) +class ArbRoundRectBench : public Benchmark { +protected: + SkString fName; + +public: + ArbRoundRectBench(bool zeroRad) : fZeroRad(zeroRad) { + if (zeroRad) { + fName.printf("zeroradroundrect"); + } else { + fName.printf("arbroundrect"); + } + } + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return fName.c_str(); + } + + static void add_corner_arc(SkPath* path, const SkRect& rect, + SkScalar xIn, SkScalar yIn, + int startAngle) + { + + SkScalar rx = SkMinScalar(rect.width(), xIn); + SkScalar ry = SkMinScalar(rect.height(), yIn); + + SkRect arcRect; + arcRect.set(-rx, -ry, rx, ry); + switch (startAngle) { + case 0: + arcRect.offset(rect.fRight - arcRect.fRight, rect.fBottom - arcRect.fBottom); + break; + case 90: + arcRect.offset(rect.fLeft - arcRect.fLeft, rect.fBottom - arcRect.fBottom); + break; + case 180: + arcRect.offset(rect.fLeft - arcRect.fLeft, rect.fTop - arcRect.fTop); + break; + case 270: + arcRect.offset(rect.fRight - arcRect.fRight, rect.fTop - arcRect.fTop); + break; + default: + break; + } + + path->arcTo(arcRect, SkIntToScalar(startAngle), SkIntToScalar(90), false); + } + + static void make_arb_round_rect(SkPath* path, const SkRect& r, + SkScalar xCorner, SkScalar yCorner) { + // we are lazy here and use the same x & y for each corner + add_corner_arc(path, r, xCorner, yCorner, 270); + add_corner_arc(path, r, xCorner, yCorner, 0); + add_corner_arc(path, r, xCorner, yCorner, 90); + add_corner_arc(path, r, xCorner, yCorner, 180); + path->close(); + + SkASSERT(path->isConvex()); + } + + virtual void onDraw(const int loops, SkCanvas* canvas) SK_OVERRIDE { + SkRandom rand; + SkRect r; + + for (int i = 0; i < loops; ++i) { + SkPaint paint; + paint.setColor(0xff000000 | rand.nextU()); + paint.setAntiAlias(true); + + SkScalar size = rand.nextUScalar1() * 30; + if (size < SK_Scalar1) { + continue; + } + r.fLeft = rand.nextUScalar1() * 300; + r.fTop = rand.nextUScalar1() * 300; + r.fRight = r.fLeft + 2 * size; + r.fBottom = r.fTop + 2 * size; + + SkPath temp; + + if (fZeroRad) { + make_arb_round_rect(&temp, r, 0, 0); + + SkASSERT(temp.isRect(NULL)); + } else { + make_arb_round_rect(&temp, r, r.width() / 10, r.height() / 15); + } + + canvas->drawPath(temp, paint); + } + } + +private: + bool fZeroRad; // should 0 radius rounds rects be tested? + + typedef Benchmark INHERITED; +}; + +class ConservativelyContainsBench : public Benchmark { +public: + enum Type { + kRect_Type, + kRoundRect_Type, + kOval_Type, + }; + + ConservativelyContainsBench(Type type) { + fParity = false; + fName = "conservatively_contains_"; + switch (type) { + case kRect_Type: + fName.append("rect"); + fPath.addRect(kBaseRect); + break; + case kRoundRect_Type: + fName.append("round_rect"); + fPath.addRoundRect(kBaseRect, kRRRadii[0], kRRRadii[1]); + break; + case kOval_Type: + fName.append("oval"); + fPath.addOval(kBaseRect); + break; + } + } + + virtual bool isSuitableFor(Backend backend) SK_OVERRIDE { + return backend == kNonRendering_Backend; + } + +private: + virtual const char* onGetName() SK_OVERRIDE { + return fName.c_str(); + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + const SkRect& rect = fQueryRects[i % kQueryRectCnt]; + fParity = fParity != fPath.conservativelyContainsRect(rect); + } + } + + virtual void onPreDraw() SK_OVERRIDE { + fQueryRects.setCount(kQueryRectCnt); + + SkRandom rand; + for (int i = 0; i < kQueryRectCnt; ++i) { + SkSize size; + SkPoint xy; + size.fWidth = rand.nextRangeScalar(kQueryMin.fWidth, kQueryMax.fWidth); + size.fHeight = rand.nextRangeScalar(kQueryMin.fHeight, kQueryMax.fHeight); + xy.fX = rand.nextRangeScalar(kBounds.fLeft, kBounds.fRight - size.fWidth); + xy.fY = rand.nextRangeScalar(kBounds.fTop, kBounds.fBottom - size.fHeight); + + fQueryRects[i] = SkRect::MakeXYWH(xy.fX, xy.fY, size.fWidth, size.fHeight); + } + } + + enum { + kQueryRectCnt = 400, + }; + static const SkRect kBounds; // bounds for all random query rects + static const SkSize kQueryMin; // minimum query rect size, should be <= kQueryMax + static const SkSize kQueryMax; // max query rect size, should < kBounds + static const SkRect kBaseRect; // rect that is used to construct the path + static const SkScalar kRRRadii[2]; // x and y radii for round rect + + SkString fName; + SkPath fPath; + bool fParity; + SkTDArray<SkRect> fQueryRects; + + typedef Benchmark INHERITED; +}; + +/////////////////////////////////////////////////////////////////////////////// + +#include "SkGeometry.h" + +class ConicBench_Chop5 : public Benchmark { + SkConic fRQ; +public: + ConicBench_Chop5() { + fRQ.fPts[0].set(0, 0); + fRQ.fPts[1].set(100, 0); + fRQ.fPts[2].set(100, 100); + fRQ.fW = SkScalarCos(SK_ScalarPI/4); + } + +private: + virtual const char* onGetName() SK_OVERRIDE { + return "ratquad-chop-0.5"; + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + SkConic dst[2]; + for (int i = 0; i < loops; ++i) { + fRQ.chopAt(0.5f, dst); + } + } + + typedef Benchmark INHERITED; +}; + +class ConicBench_ChopHalf : public Benchmark { + SkConic fRQ; +public: + ConicBench_ChopHalf() { + fRQ.fPts[0].set(0, 0); + fRQ.fPts[1].set(100, 0); + fRQ.fPts[2].set(100, 100); + fRQ.fW = SkScalarCos(SK_ScalarPI/4); + } + +private: + virtual const char* onGetName() SK_OVERRIDE { + return "ratquad-chop-half"; + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + SkConic dst[2]; + for (int i = 0; i < loops; ++i) { + fRQ.chop(dst); + } + } + + typedef Benchmark INHERITED; +}; + +/////////////////////////////////////////////////////////////////////////////// + +static void rand_conic(SkConic* conic, SkRandom& rand) { + for (int i = 0; i < 3; ++i) { + conic->fPts[i].set(rand.nextUScalar1() * 100, rand.nextUScalar1() * 100); + } + if (rand.nextUScalar1() > 0.5f) { + conic->fW = rand.nextUScalar1(); + } else { + conic->fW = 1 + rand.nextUScalar1() * 4; + } +} + +class ConicBench : public Benchmark { +public: + ConicBench() { + SkRandom rand; + for (int i = 0; i < CONICS; ++i) { + rand_conic(&fConics[i], rand); + } + } + + virtual bool isSuitableFor(Backend backend) SK_OVERRIDE { + return backend == kNonRendering_Backend; + } + +protected: + enum { + CONICS = 100 + }; + SkConic fConics[CONICS]; + +private: + typedef Benchmark INHERITED; +}; + +class ConicBench_ComputeError : public ConicBench { +public: + ConicBench_ComputeError() {} + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "conic-compute-error"; + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + SkVector err; + for (int i = 0; i < loops; ++i) { + for (int j = 0; j < CONICS; ++j) { + fConics[j].computeAsQuadError(&err); + } + } + } + +private: + typedef ConicBench INHERITED; +}; + +class ConicBench_asQuadTol : public ConicBench { +public: + ConicBench_asQuadTol() {} + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "conic-asQuadTol"; + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + for (int j = 0; j < CONICS; ++j) { + fConics[j].asQuadTol(SK_ScalarHalf); + } + } + } + +private: + typedef ConicBench INHERITED; +}; + +class ConicBench_quadPow2 : public ConicBench { +public: + ConicBench_quadPow2() {} + +protected: + virtual const char* onGetName() SK_OVERRIDE { + return "conic-quadPow2"; + } + + virtual void onDraw(const int loops, SkCanvas*) SK_OVERRIDE { + for (int i = 0; i < loops; ++i) { + for (int j = 0; j < CONICS; ++j) { + fConics[j].computeQuadPOW2(SK_ScalarHalf); + } + } + } + +private: + typedef ConicBench INHERITED; +}; + +/////////////////////////////////////////////////////////////////////////////// + +const SkRect ConservativelyContainsBench::kBounds = SkRect::MakeWH(SkIntToScalar(100), SkIntToScalar(100)); +const SkSize ConservativelyContainsBench::kQueryMin = SkSize::Make(SkIntToScalar(1), SkIntToScalar(1)); +const SkSize ConservativelyContainsBench::kQueryMax = SkSize::Make(SkIntToScalar(40), SkIntToScalar(40)); +const SkRect ConservativelyContainsBench::kBaseRect = SkRect::MakeXYWH(SkIntToScalar(25), SkIntToScalar(25), SkIntToScalar(50), SkIntToScalar(50)); +const SkScalar ConservativelyContainsBench::kRRRadii[2] = {SkIntToScalar(5), SkIntToScalar(10)}; + +DEF_BENCH( return new TrianglePathBench(FLAGS00); ) +DEF_BENCH( return new TrianglePathBench(FLAGS01); ) +DEF_BENCH( return new TrianglePathBench(FLAGS10); ) +DEF_BENCH( return new TrianglePathBench(FLAGS11); ) + +DEF_BENCH( return new RectPathBench(FLAGS00); ) +DEF_BENCH( return new RectPathBench(FLAGS01); ) +DEF_BENCH( return new RectPathBench(FLAGS10); ) +DEF_BENCH( return new RectPathBench(FLAGS11); ) + +DEF_BENCH( return new OvalPathBench(FLAGS00); ) +DEF_BENCH( return new OvalPathBench(FLAGS01); ) +DEF_BENCH( return new OvalPathBench(FLAGS10); ) +DEF_BENCH( return new OvalPathBench(FLAGS11); ) + +DEF_BENCH( return new CirclePathBench(FLAGS00); ) +DEF_BENCH( return new CirclePathBench(FLAGS01); ) +DEF_BENCH( return new CirclePathBench(FLAGS10); ) +DEF_BENCH( return new CirclePathBench(FLAGS11); ) + +DEF_BENCH( return new SawToothPathBench(FLAGS00); ) +DEF_BENCH( return new SawToothPathBench(FLAGS01); ) + +DEF_BENCH( return new LongCurvedPathBench(FLAGS00); ) +DEF_BENCH( return new LongCurvedPathBench(FLAGS01); ) +DEF_BENCH( return new LongLinePathBench(FLAGS00); ) +DEF_BENCH( return new LongLinePathBench(FLAGS01); ) + +DEF_BENCH( return new PathCreateBench(); ) +DEF_BENCH( return new PathCopyBench(); ) +DEF_BENCH( return new PathTransformBench(true); ) +DEF_BENCH( return new PathTransformBench(false); ) +DEF_BENCH( return new PathEqualityBench(); ) + +DEF_BENCH( return new SkBench_AddPathTest(SkBench_AddPathTest::kAdd_AddType); ) +DEF_BENCH( return new SkBench_AddPathTest(SkBench_AddPathTest::kAddTrans_AddType); ) +DEF_BENCH( return new SkBench_AddPathTest(SkBench_AddPathTest::kAddMatrix_AddType); ) +DEF_BENCH( return new SkBench_AddPathTest(SkBench_AddPathTest::kReverseAdd_AddType); ) +DEF_BENCH( return new SkBench_AddPathTest(SkBench_AddPathTest::kReversePathTo_AddType); ) + +DEF_BENCH( return new CirclesBench(FLAGS00); ) +DEF_BENCH( return new CirclesBench(FLAGS01); ) +DEF_BENCH( return new ArbRoundRectBench(false); ) +DEF_BENCH( return new ArbRoundRectBench(true); ) +DEF_BENCH( return new ConservativelyContainsBench(ConservativelyContainsBench::kRect_Type); ) +DEF_BENCH( return new ConservativelyContainsBench(ConservativelyContainsBench::kRoundRect_Type); ) +DEF_BENCH( return new ConservativelyContainsBench(ConservativelyContainsBench::kOval_Type); ) + +DEF_BENCH( return new ConicBench_Chop5() ) +DEF_BENCH( return new ConicBench_ChopHalf() ) +DEF_BENCH( return new ConicBench_ComputeError() ) +DEF_BENCH( return new ConicBench_asQuadTol() ) +DEF_BENCH( return new ConicBench_quadPow2() ) |