Optimized implementation of quickReject()

bench/QuickRejectBench.cpp

Index: bench/QuickRejectBench.cpp
diff --git a/bench/QuickRejectBench.cpp b/bench/QuickRejectBench.cpp
new file mode 100644
index 0000000000000000000000000000000000000000..0977630e7b0880f27bf616c7641bcc2484be6cd6
--- /dev/null
+++ b/bench/QuickRejectBench.cpp
@@ -0,0 +1,39 @@
+/*
+ * 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; )