test,perf: Another hatching!

This one illustrates the quadratic explosion lurking in the clipping
code.

Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk>

4 files changed, 98 insertions, 0 deletions

diff --git a/perf/cairo-perf-micro.c b/perf/cairo-perf-micro.c
index 30b0102e..19374403 100644
--- a/perf/cairo-perf-micro.c
+++ b/perf/cairo-perf-micro.c
@@ -535,6 +535,7 @@ const cairo_perf_case_t perf_cases[] = {
     { text,   64, 512},
     { glyphs, 64, 512},
     { mask,   64, 512},
+    { disjoint,   64, 512},
     { hatching,   64, 512},
     { tessellate, 100, 100},
     { subimage_copy, 16, 512},
diff --git a/perf/cairo-perf.h b/perf/cairo-perf.h
index cc9bbb60..59a0d226 100644
--- a/perf/cairo-perf.h
+++ b/perf/cairo-perf.h
@@ -188,6 +188,7 @@ CAIRO_PERF_DECL (paint_with_alpha);
 CAIRO_PERF_DECL (mask);
 CAIRO_PERF_DECL (stroke);
 CAIRO_PERF_DECL (subimage_copy);
+CAIRO_PERF_DECL (disjoint);
 CAIRO_PERF_DECL (hatching);
 CAIRO_PERF_DECL (tessellate);
 CAIRO_PERF_DECL (text);
diff --git a/perf/micro/Makefile.sources b/perf/micro/Makefile.sources
index 84e02f64..aae9e213 100644
--- a/perf/micro/Makefile.sources
+++ b/perf/micro/Makefile.sources
@@ -2,6 +2,7 @@ libcairo_perf_micro_sources = \
 	cairo-perf-cover.c	\
 	box-outline.c		\
 	composite-checker.c	\
+	disjoint.c		\
 	fill.c			\
 	hatching.c		\
 	long-lines.c		\
diff --git a/perf/micro/disjoint.c b/perf/micro/disjoint.c
new file mode 100644
index 00000000..98b9e8e6
--- /dev/null
+++ b/perf/micro/disjoint.c
@@ -0,0 +1,95 @@
+/* -*- Mode: c; tab-width: 8; c-basic-offset: 4; indent-tabs-mode: t; -*- */
+/* cairo - a vector graphics library with display and print output
+ *
+ * Copyright (c) 2011 Intel Corporation
+ *
+ * Permission is hereby granted, free of charge, to any person
+ * obtaining a copy of this software and associated documentation
+ * files (the "Software"), to deal in the Software without
+ * restriction, including without limitation the rights to use,
+ * copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following
+ * conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
+ * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+ * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+ * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+ * OTHER DEALINGS IN THE SOFTWARE.
+ */
+#include <assert.h>
+#include "cairo-perf.h"
+
+#define STEP	5
+
+static void path (cairo_t *cr, int width, int height)
+{
+    int i;
+
+    cairo_rectangle (cr, 0, 0, width, height);
+    cairo_clip (cr);
+
+    cairo_translate (cr, width/2, height/2);
+    cairo_rotate (cr, M_PI/4);
+    cairo_translate (cr, -width/2, -height/2);
+
+    for (i = 0; i < width; i += STEP) {
+	cairo_rectangle (cr, i, -2, 1, height+4);
+	cairo_rectangle (cr, -2, i, width+4, 1);
+    }
+}
+
+static void clip (cairo_t *cr, int width, int height)
+{
+    int i, j;
+
+    for (j = 0; j < height; j += 2*STEP) {
+	for (i = 0; i < width; i += 2*STEP)
+	    cairo_rectangle (cr, i, j, STEP, STEP);
+
+	j += 2*STEP;
+	for (i = 0; i < width; i += 2*STEP)
+	    cairo_rectangle (cr, i+STEP/2, j, STEP, STEP);
+    }
+
+    cairo_clip (cr);
+}
+
+static cairo_perf_ticks_t
+draw (cairo_t *cr, int width, int height, int loops)
+{
+    cairo_save (cr);
+    cairo_set_source_rgb (cr, 1, 1, 1);
+    cairo_paint (cr);
+    cairo_set_source_rgb (cr, 1, 0, 0);
+
+    cairo_perf_timer_start ();
+    while (loops--) {
+	cairo_save (cr);
+	clip (cr, width, height);
+	path (cr, width, height);
+	cairo_fill (cr);
+	cairo_restore (cr);
+    }
+    cairo_perf_timer_stop ();
+
+    cairo_restore (cr);
+
+    return cairo_perf_timer_elapsed ();
+}
+
+void
+disjoint (cairo_perf_t *perf, cairo_t *cr, int width, int height)
+{
+    if (! cairo_perf_can_run (perf, "disjoint", NULL))
+	return;
+
+    cairo_perf_run (perf, "disjoint", draw, NULL);
+}