skia2/bench/QuickRejectBench.cpp
msarett fbfa258027 Optimized implementation of quickReject()
Impl Overview
(1) Keep the device clip bounds up to date.  This
    requires minimal additional work in a few places
    throughout canvas.
(2) Keep track of if the ctm isScaleTranslate.  Yes,
    there's a function that does this, but it's slow
    to call.
(3) Perform the src->device transform in quick reject,
    then check intersection/nan.

Other Notes:
(1) NaN and intersection checks are performed
    simultaneously.
(2) We no longer quick reject infinity.
(3) Affine and perspective are both handled in the slow
    case.
(4) SkRasterClip::isEmpty() is handled by the intersection
    check.

Performance on Nexus 6P:
93.2ms -> 59.8ms

Overall Android Jank Tests Performance Impact:
Should gain us a ms or two on some tests.

BUG=skia:
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2225393002

Committed: https://skia.googlesource.com/skia/+/d22a817ff57986407facd16af36320fc86ce02da
Review-Url: https://codereview.chromium.org/2225393002
2016-08-12 08:29:08 -07:00

62 lines
1.6 KiB
C++

/*
* Copyright 2016 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 "SkCanvas.h"
#include "SkRandom.h"
class QuickRejectBench : public Benchmark {
enum { N = 1000000 };
float fFloats[N];
int fInts [N];
const char* onGetName() override { return "quick_reject"; }
bool isSuitableFor(Backend backend) override { return backend != kNonRendering_Backend; }
void onDelayedSetup() override {
SkRandom rand;
for (int i = 0; i < N; ++i) {
fFloats[i] = 300.0f * (rand.nextSScalar1() + 0.5f);
}
}
void onDraw(int loops, SkCanvas* canvas) override {
while (loops --> 0) {
for (int i = 0; i < N - 4; i++) {
if (canvas->quickReject(*(SkRect*)(fFloats+i))) {
fInts[i] = 11;
} else {
fInts[i] = 24;
}
}
}
}
};
DEF_BENCH( return new QuickRejectBench; )
class ConcatBench : public Benchmark {
SkMatrix fMatrix;
const char* onGetName() override { return "concat"; }
bool isSuitableFor(Backend backend) override { return backend != kNonRendering_Backend; }
void onDelayedSetup() override {
SkRandom r;
fMatrix.setScale(5.0f, 5.0f);
fMatrix.setTranslateX(10.0f);
fMatrix.setTranslateY(10.0f);
}
void onDraw(int loops, SkCanvas* canvas) override {
while (loops --> 0) {
canvas->setMatrix(SkMatrix::MakeScale(3.0f));
canvas->concat(fMatrix);
}
}
};
DEF_BENCH( return new ConcatBench; )