blob: de5967cd95e86d5f17b336fabff96443a5d13926 [file] [log] [blame]
caryclark@google.com9e49fb62012-08-27 14:11:33 +00001/*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
caryclark@google.comcd4421d2012-03-01 19:16:31 +00007#include "EdgeWalker_Test.h"
8#include "Intersection_Tests.h"
9#include "SkBitmap.h"
10#include "SkCanvas.h"
11#include "SkPaint.h"
caryclark@google.com59823f72012-08-09 18:17:47 +000012#include "SkStream.h"
13
caryclark@google.comfb173422012-04-10 18:28:55 +000014#include <algorithm>
caryclark@google.com59823f72012-08-09 18:17:47 +000015#include <assert.h>
16#include <errno.h>
17#include <pthread.h>
18#include <unistd.h>
19#include <sys/types.h>
20#include <sys/sysctl.h>
caryclark@google.comcd4421d2012-03-01 19:16:31 +000021
caryclark@google.com78e17132012-04-17 11:40:34 +000022#undef SkASSERT
23#define SkASSERT(cond) while (!(cond)) { sk_throw(); }
24
caryclark@google.com59823f72012-08-09 18:17:47 +000025static const char marker[] =
26 "</div>\n"
27 "\n"
28 "<script type=\"text/javascript\">\n"
29 "\n"
30 "var testDivs = [\n";
caryclark@google.com24bec792012-08-20 12:43:57 +000031
caryclark@google.com4eeda372012-12-06 21:47:48 +000032static const char* opStrs[] = {
33 "kDifference_Op",
34 "kIntersect_Op",
35 "kUnion_Op",
36 "kXor_Op",
37};
38
39static const char* opSuffixes[] = {
40 "d",
41 "i",
42 "u",
43 "x",
44};
45
caryclark@google.com24bec792012-08-20 12:43:57 +000046static const char preferredFilename[] = "/flash/debug/XX.txt";
47static const char backupFilename[] = "../../experimental/Intersection/debugXX.txt";
caryclark@google.com59823f72012-08-09 18:17:47 +000048
caryclark@google.com2e7f4c82012-03-20 21:11:59 +000049static bool gShowPath = false;
caryclark@google.com198e0542012-03-30 18:47:02 +000050static bool gComparePaths = true;
caryclark@google.comc899ad92012-08-23 15:24:42 +000051static bool gShowOutputProgress = false;
caryclark@google.com4eeda372012-12-06 21:47:48 +000052static bool gComparePathsAssert = true;
caryclark@google.com59823f72012-08-09 18:17:47 +000053static bool gPathStrAssert = true;
caryclark@google.com6aea33f2012-10-09 14:11:58 +000054static bool gUsePhysicalFiles = false;
caryclark@google.comcd4421d2012-03-01 19:16:31 +000055
caryclark@google.com8f9f4682013-01-03 21:18:16 +000056static void showPathContour(SkPath::Iter& iter) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +000057 uint8_t verb;
58 SkPoint pts[4];
59 while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
60 switch (verb) {
61 case SkPath::kMove_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000062 SkDebugf("path.moveTo(%1.9g, %1.9g);\n", pts[0].fX, pts[0].fY);
caryclark@google.comcd4421d2012-03-01 19:16:31 +000063 continue;
64 case SkPath::kLine_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000065 SkDebugf("path.lineTo(%1.9g, %1.9g);\n", pts[1].fX, pts[1].fY);
caryclark@google.comcd4421d2012-03-01 19:16:31 +000066 break;
67 case SkPath::kQuad_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000068 SkDebugf("path.quadTo(%1.9g, %1.9g, %1.9g, %1.9g);\n",
caryclark@google.comcd4421d2012-03-01 19:16:31 +000069 pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY);
70 break;
71 case SkPath::kCubic_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000072 SkDebugf("path.cubicTo(%1.9g, %1.9g, %1.9g, %1.9g);\n",
caryclark@google.comcd4421d2012-03-01 19:16:31 +000073 pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY,
74 pts[3].fX, pts[3].fY);
75 break;
76 case SkPath::kClose_Verb:
77 SkDebugf("path.close();\n");
caryclark@google.com8f9f4682013-01-03 21:18:16 +000078 break;
caryclark@google.comcd4421d2012-03-01 19:16:31 +000079 default:
80 SkDEBUGFAIL("bad verb");
81 return;
82 }
83 }
84}
85
caryclark@google.com4eeda372012-12-06 21:47:48 +000086void showPath(const SkPath& path, const char* str) {
87 SkDebugf("%s\n", !str ? "original:" : str);
88 SkPath::Iter iter(path, true);
caryclark@google.com8f9f4682013-01-03 21:18:16 +000089 int rectCount = path.isRectContours() ? path.rectContours(NULL, NULL) : 0;
90 if (rectCount > 0) {
91 SkTDArray<SkRect> rects;
92 SkTDArray<SkPath::Direction> directions;
93 rects.setCount(rectCount);
94 directions.setCount(rectCount);
95 path.rectContours(rects.begin(), directions.begin());
96 for (int contour = 0; contour < rectCount; ++contour) {
97 const SkRect& rect = rects[contour];
caryclark@google.com4eeda372012-12-06 21:47:48 +000098 SkDebugf("path.addRect(%1.9g, %1.9g, %1.9g, %1.9g, %s);\n", rect.fLeft, rect.fTop,
99 rect.fRight, rect.fBottom, directions[contour] == SkPath::kCCW_Direction
100 ? "SkPath::kCCW_Direction" : "SkPath::kCW_Direction");
101 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000102 return;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000103 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000104 iter.setPath(path, true);
105 showPathContour(iter);
caryclark@google.com4eeda372012-12-06 21:47:48 +0000106}
107
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000108static int pathsDrawTheSame(const SkPath& one, const SkPath& two,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000109 SkBitmap& bits, SkPath& scaledOne, SkPath& scaledTwo, int& error2x2) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000110 const int bitWidth = 64;
111 const int bitHeight = 64;
112 if (bits.width() == 0) {
caryclark@google.com198e0542012-03-30 18:47:02 +0000113 bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
114 bits.allocPixels();
caryclark@google.com198e0542012-03-30 18:47:02 +0000115 }
skia.committer@gmail.com22b460c2012-09-29 02:01:02 +0000116
caryclark@google.comc899ad92012-08-23 15:24:42 +0000117 SkRect larger = one.getBounds();
118 larger.join(two.getBounds());
119 SkScalar largerWidth = larger.width();
120 if (largerWidth < 4) {
121 largerWidth = 4;
122 }
123 SkScalar largerHeight = larger.height();
124 if (largerHeight < 4) {
125 largerHeight = 4;
126 }
127 SkScalar hScale = (bitWidth - 2) / largerWidth;
128 SkScalar vScale = (bitHeight - 2) / largerHeight;
129 SkMatrix scale;
130 scale.reset();
131 scale.preScale(hScale, vScale);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000132 one.transform(scale, &scaledOne);
133 two.transform(scale, &scaledTwo);
134 const SkRect& bounds1 = scaledOne.getBounds();
reed@google.combe584d72012-09-28 19:48:09 +0000135
136 SkCanvas canvas(bits);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000137 canvas.drawColor(SK_ColorWHITE);
138 SkPaint paint;
139 canvas.save();
140 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000141 canvas.drawPath(scaledOne, paint);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000142 canvas.restore();
143 canvas.save();
144 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000145 canvas.drawPath(scaledTwo, paint);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000146 canvas.restore();
caryclark@google.comc899ad92012-08-23 15:24:42 +0000147 int errors2 = 0;
caryclark@google.com198e0542012-03-30 18:47:02 +0000148 int errors = 0;
caryclark@google.comc899ad92012-08-23 15:24:42 +0000149 for (int y = 0; y < bitHeight - 1; ++y) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000150 uint32_t* addr1 = bits.getAddr32(0, y);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000151 uint32_t* addr2 = bits.getAddr32(0, y + 1);
152 uint32_t* addr3 = bits.getAddr32(bitWidth, y);
153 uint32_t* addr4 = bits.getAddr32(bitWidth, y + 1);
154 for (int x = 0; x < bitWidth - 1; ++x) {
155 // count 2x2 blocks
156 bool err = addr1[x] != addr3[x];
157 if (err) {
158 errors2 += addr1[x + 1] != addr3[x + 1]
159 && addr2[x] != addr4[x] && addr2[x + 1] != addr4[x + 1];
160 errors++;
161 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000162 }
163 }
caryclark@google.comd1688742012-09-18 20:08:37 +0000164 if (errors2 >= 6 || errors > 160) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000165 SkDebugf("%s errors2=%d errors=%d\n", __FUNCTION__, errors2, errors);
166 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000167 error2x2 = errors2;
caryclark@google.com198e0542012-03-30 18:47:02 +0000168 return errors;
169}
170
caryclark@google.comc899ad92012-08-23 15:24:42 +0000171bool drawAsciiPaths(const SkPath& one, const SkPath& two, bool drawPaths) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000172 if (!drawPaths) {
caryclark@google.com752b60e2012-03-22 21:11:17 +0000173 return true;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000174 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000175 const SkRect& bounds1 = one.getBounds();
176 const SkRect& bounds2 = two.getBounds();
177 SkRect larger = bounds1;
178 larger.join(bounds2);
179 SkBitmap bits;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000180 char out[256];
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000181 int bitWidth = SkScalarCeil(larger.width()) + 2;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000182 if (bitWidth * 2 + 1 >= (int) sizeof(out)) {
183 return false;
184 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000185 int bitHeight = SkScalarCeil(larger.height()) + 2;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000186 if (bitHeight >= (int) sizeof(out)) {
187 return false;
188 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000189 bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
190 bits.allocPixels();
191 SkCanvas canvas(bits);
192 canvas.drawColor(SK_ColorWHITE);
193 SkPaint paint;
194 canvas.save();
195 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
196 canvas.drawPath(one, paint);
197 canvas.restore();
198 canvas.save();
caryclark@google.comfb173422012-04-10 18:28:55 +0000199 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000200 canvas.drawPath(two, paint);
201 canvas.restore();
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000202 for (int y = 0; y < bitHeight; ++y) {
203 uint32_t* addr1 = bits.getAddr32(0, y);
204 int x;
205 char* outPtr = out;
206 for (x = 0; x < bitWidth; ++x) {
207 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
208 }
209 *outPtr++ = '|';
210 for (x = bitWidth; x < bitWidth * 2; ++x) {
211 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
212 }
213 *outPtr++ = '\0';
214 SkDebugf("%s\n", out);
215 }
caryclark@google.com752b60e2012-03-22 21:11:17 +0000216 return true;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000217}
218
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000219static void showSimplifiedPath(const SkPath& one, const SkPath& two,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000220 const SkPath& scaledOne, const SkPath& scaledTwo) {
221 showPath(one, "original:");
222 showPath(two, "simplified:");
223 drawAsciiPaths(scaledOne, scaledTwo, true);
224}
225
reed@google.combe584d72012-09-28 19:48:09 +0000226int comparePaths(const SkPath& one, const SkPath& two, SkBitmap& bitmap) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000227 int errors2x2;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000228 SkPath scaledOne, scaledTwo;
229 int errors = pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000230 if (errors2x2 == 0) {
caryclark@google.com198e0542012-03-30 18:47:02 +0000231 return 0;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000232 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000233 const int MAX_ERRORS = 9;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000234 if (errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
235 showSimplifiedPath(one, two, scaledOne, scaledTwo);
236 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000237 if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000238 SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
caryclark@google.com4eeda372012-12-06 21:47:48 +0000239 showSimplifiedPath(one, two, scaledOne, scaledTwo);
240 SkASSERT(0);
241 }
242 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
243}
244
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000245static void showShapeOpPath(const SkPath& one, const SkPath& two, const SkPath& a, const SkPath& b,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000246 const SkPath& scaledOne, const SkPath& scaledTwo, const ShapeOp shapeOp) {
247 SkASSERT((unsigned) shapeOp < sizeof(opStrs) / sizeof(opStrs[0]));
248 showPath(a, "minuend:");
249 SkDebugf("op: %s\n", opStrs[shapeOp]);
250 showPath(b, "subtrahend:");
251 showPath(one, "region:");
252 showPath(two, "op result:");
253 drawAsciiPaths(scaledOne, scaledTwo, true);
254}
255
256int comparePaths(const SkPath& one, const SkPath& two, SkBitmap& bitmap,
257 const SkPath& a, const SkPath& b, const ShapeOp shapeOp) {
258 int errors2x2;
259 SkPath scaledOne, scaledTwo;
260 int errors = pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
261 if (errors2x2 == 0) {
262 return 0;
263 }
264 const int MAX_ERRORS = 8;
265 if (errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
266 showShapeOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp);
267 }
268 if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
269 SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
270 showShapeOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp);
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000271 SkASSERT(0);
272 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000273 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000274}
275
276// doesn't work yet
277void comparePathsTiny(const SkPath& one, const SkPath& two) {
278 const SkRect& bounds1 = one.getBounds();
279 const SkRect& bounds2 = two.getBounds();
280 SkRect larger = bounds1;
281 larger.join(bounds2);
282 SkBitmap bits;
283 int bitWidth = SkScalarCeil(larger.width()) + 2;
284 int bitHeight = SkScalarCeil(larger.height()) + 2;
285 bits.setConfig(SkBitmap::kA1_Config, bitWidth * 2, bitHeight);
286 bits.allocPixels();
287 SkCanvas canvas(bits);
288 canvas.drawColor(SK_ColorWHITE);
289 SkPaint paint;
290 canvas.save();
291 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
292 canvas.drawPath(one, paint);
293 canvas.restore();
294 canvas.save();
295 canvas.translate(-bounds2.fLeft + 1, -bounds2.fTop + 1);
296 canvas.drawPath(two, paint);
297 canvas.restore();
298 for (int y = 0; y < bitHeight; ++y) {
299 uint8_t* addr1 = bits.getAddr1(0, y);
300 uint8_t* addr2 = bits.getAddr1(bitWidth, y);
301 for (int x = 0; x < bits.rowBytes(); ++x) {
302 SkASSERT(addr1[x] == addr2[x]);
303 }
304 }
305}
306
reed@google.combe584d72012-09-28 19:48:09 +0000307bool testSimplify(const SkPath& path, bool fill, SkPath& out, SkBitmap& bitmap) {
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000308 if (gShowPath) {
309 showPath(path);
310 }
311 simplify(path, fill, out);
caryclark@google.com752b60e2012-03-22 21:11:17 +0000312 if (!gComparePaths) {
313 return true;
314 }
reed@google.combe584d72012-09-28 19:48:09 +0000315 return comparePaths(path, out, bitmap) == 0;
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000316}
caryclark@google.com78e17132012-04-17 11:40:34 +0000317
caryclark@google.com24bec792012-08-20 12:43:57 +0000318bool testSimplifyx(SkPath& path, bool useXor, SkPath& out, State4& state,
caryclark@google.com59823f72012-08-09 18:17:47 +0000319 const char* pathStr) {
caryclark@google.com24bec792012-08-20 12:43:57 +0000320 SkPath::FillType fillType = useXor ? SkPath::kEvenOdd_FillType : SkPath::kWinding_FillType;
321 path.setFillType(fillType);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000322 if (gShowPath) {
323 showPath(path);
324 }
325 simplifyx(path, out);
326 if (!gComparePaths) {
327 return true;
328 }
reed@google.combe584d72012-09-28 19:48:09 +0000329 int result = comparePaths(path, out, state.bitmap);
caryclark@google.com59823f72012-08-09 18:17:47 +0000330 if (result && gPathStrAssert) {
caryclark@google.comd1688742012-09-18 20:08:37 +0000331 SkDebugf("addTest %s\n", state.filename);
caryclark@google.com59823f72012-08-09 18:17:47 +0000332 char temp[8192];
333 bzero(temp, sizeof(temp));
334 SkMemoryWStream stream(temp, sizeof(temp));
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000335 const char* pathPrefix = NULL;
336 const char* nameSuffix = NULL;
337 if (fillType == SkPath::kEvenOdd_FillType) {
338 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
339 nameSuffix = "x";
340 }
341 const char testFunction[] = "testSimplifyx(path);";
342 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, stream);
caryclark@google.com59823f72012-08-09 18:17:47 +0000343 SkDebugf(temp);
344 SkASSERT(0);
345 }
346 return result == 0;
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000347}
348
349bool testSimplifyx(const SkPath& path) {
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000350 SkPath out;
351 simplifyx(path, out);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000352 SkBitmap bitmap;
reed@google.combe584d72012-09-28 19:48:09 +0000353 int result = comparePaths(path, out, bitmap);
caryclark@google.com24bec792012-08-20 12:43:57 +0000354 if (result && gPathStrAssert) {
355 SkASSERT(0);
356 }
357 return result == 0;
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000358}
359
caryclark@google.com31143cf2012-11-09 22:14:19 +0000360bool testShapeOp(const SkPath& a, const SkPath& b, const ShapeOp shapeOp) {
361 SkPath out;
362 operate(a, b, shapeOp, out);
363 SkPath pathOut;
364 SkRegion rgnA, rgnB, openClip, rgnOut;
365 openClip.setRect(-16000, -16000, 16000, 16000);
366 rgnA.setPath(a, openClip);
367 rgnB.setPath(b, openClip);
368 rgnOut.op(rgnA, rgnB, (SkRegion::Op) shapeOp);
369 rgnOut.getBoundaryPath(&pathOut);
370 SkBitmap bitmap;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000371 int result = comparePaths(pathOut, out, bitmap, a, b, shapeOp);
caryclark@google.com31143cf2012-11-09 22:14:19 +0000372 if (result && gPathStrAssert) {
373 SkASSERT(0);
374 }
375 return result == 0;
376}
377
caryclark@google.com59823f72012-08-09 18:17:47 +0000378const int maxThreadsAllocated = 64;
379static int maxThreads = 1;
380static int threadIndex;
381State4 threadState[maxThreadsAllocated];
382static int testNumber;
383static const char* testName;
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000384static bool debugThreads = false;
caryclark@google.com59823f72012-08-09 18:17:47 +0000385
386State4* State4::queue = NULL;
387pthread_mutex_t State4::addQueue = PTHREAD_MUTEX_INITIALIZER;
388pthread_cond_t State4::checkQueue = PTHREAD_COND_INITIALIZER;
389
caryclark@google.com78e17132012-04-17 11:40:34 +0000390State4::State4() {
391 bitmap.setConfig(SkBitmap::kARGB_8888_Config, 150 * 2, 100);
392 bitmap.allocPixels();
caryclark@google.com78e17132012-04-17 11:40:34 +0000393}
394
caryclark@google.com59823f72012-08-09 18:17:47 +0000395void createThread(State4* statePtr, void* (*testFun)(void* )) {
396 int threadError = pthread_create(&statePtr->threadID, NULL, testFun,
caryclark@google.com78e17132012-04-17 11:40:34 +0000397 (void*) statePtr);
398 SkASSERT(!threadError);
399}
400
caryclark@google.com59823f72012-08-09 18:17:47 +0000401int dispatchTest4(void* (*testFun)(void* ), int a, int b, int c, int d) {
402 int testsRun = 0;
caryclark@google.com03f97062012-08-21 13:13:52 +0000403 State4* statePtr;
caryclark@google.com59823f72012-08-09 18:17:47 +0000404 if (!gRunTestsInOneThread) {
caryclark@google.com59823f72012-08-09 18:17:47 +0000405 pthread_mutex_lock(&State4::addQueue);
406 if (threadIndex < maxThreads) {
407 statePtr = &threadState[threadIndex];
408 statePtr->testsRun = 0;
409 statePtr->a = a;
410 statePtr->b = b;
411 statePtr->c = c;
412 statePtr->d = d;
413 statePtr->done = false;
414 statePtr->index = threadIndex;
415 statePtr->last = false;
416 if (debugThreads) SkDebugf("%s %d create done=%d last=%d\n", __FUNCTION__,
417 statePtr->index, statePtr->done, statePtr->last);
418 pthread_cond_init(&statePtr->initialized, NULL);
419 ++threadIndex;
420 createThread(statePtr, testFun);
421 } else {
422 while (!State4::queue) {
423 if (debugThreads) SkDebugf("%s checkQueue\n", __FUNCTION__);
424 pthread_cond_wait(&State4::checkQueue, &State4::addQueue);
425 }
426 statePtr = State4::queue;
427 testsRun += statePtr->testsRun;
428 statePtr->testsRun = 0;
429 statePtr->a = a;
430 statePtr->b = b;
431 statePtr->c = c;
432 statePtr->d = d;
433 statePtr->done = false;
434 State4::queue = NULL;
435 for (int index = 0; index < maxThreads; ++index) {
436 if (threadState[index].done) {
437 State4::queue = &threadState[index];
438 }
439 }
440 if (debugThreads) SkDebugf("%s %d init done=%d last=%d queued=%d\n", __FUNCTION__,
441 statePtr->index, statePtr->done, statePtr->last,
442 State4::queue ? State4::queue->index : -1);
443 pthread_cond_signal(&statePtr->initialized);
444 }
445 pthread_mutex_unlock(&State4::addQueue);
446 } else {
caryclark@google.com03f97062012-08-21 13:13:52 +0000447 statePtr = &threadState[0];
caryclark@google.comc899ad92012-08-23 15:24:42 +0000448 testsRun += statePtr->testsRun;
caryclark@google.com03f97062012-08-21 13:13:52 +0000449 statePtr->testsRun = 0;
450 statePtr->a = a;
451 statePtr->b = b;
452 statePtr->c = c;
453 statePtr->d = d;
454 statePtr->done = false;
455 statePtr->index = threadIndex;
456 statePtr->last = false;
457 (*testFun)(statePtr);
caryclark@google.com78e17132012-04-17 11:40:34 +0000458 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000459 return testsRun;
460}
461
462void initializeTests(const char* test, size_t testNameSize) {
463 testName = test;
464 if (!gRunTestsInOneThread) {
465 int threads = -1;
466 size_t size = sizeof(threads);
467 sysctlbyname("hw.logicalcpu_max", &threads, &size, NULL, 0);
468 if (threads > 0) {
469 maxThreads = threads;
470 } else {
471 maxThreads = 8;
472 }
473 }
caryclark@google.com03f97062012-08-21 13:13:52 +0000474 SkFILEStream inFile("../../experimental/Intersection/op.htm");
475 if (inFile.isValid()) {
476 SkTDArray<char> inData;
477 inData.setCount(inFile.getLength());
478 size_t inLen = inData.count();
479 inFile.read(inData.begin(), inLen);
480 inFile.setPath(NULL);
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000481 char* insert = strstr(inData.begin(), marker);
caryclark@google.com03f97062012-08-21 13:13:52 +0000482 if (insert) {
483 insert += sizeof(marker) - 1;
484 const char* numLoc = insert + 4 /* indent spaces */ + testNameSize - 1;
485 testNumber = atoi(numLoc) + 1;
caryclark@google.com59823f72012-08-09 18:17:47 +0000486 }
487 }
caryclark@google.com24bec792012-08-20 12:43:57 +0000488 const char* filename = preferredFilename;
489 SkFILEWStream preferredTest(filename);
490 if (!preferredTest.isValid()) {
491 filename = backupFilename;
492 SkFILEWStream backupTest(filename);
493 SkASSERT(backupTest.isValid());
494 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000495 for (int index = 0; index < maxThreads; ++index) {
496 State4* statePtr = &threadState[index];
497 strcpy(statePtr->filename, filename);
caryclark@google.com24bec792012-08-20 12:43:57 +0000498 size_t len = strlen(filename);
499 SkASSERT(statePtr->filename[len - 6] == 'X');
500 SkASSERT(statePtr->filename[len - 5] == 'X');
501 statePtr->filename[len - 6] = '0' + index / 10;
502 statePtr->filename[len - 5] = '0' + index % 10;
caryclark@google.com59823f72012-08-09 18:17:47 +0000503 }
caryclark@google.com78e17132012-04-17 11:40:34 +0000504 threadIndex = 0;
505}
caryclark@google.com59823f72012-08-09 18:17:47 +0000506
caryclark@google.com24bec792012-08-20 12:43:57 +0000507void outputProgress(const State4& state, const char* pathStr, SkPath::FillType pathFillType) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000508 if (gRunTestsInOneThread && gShowOutputProgress) {
caryclark@google.com03f97062012-08-21 13:13:52 +0000509 if (pathFillType == SkPath::kEvenOdd_FillType) {
510 SkDebugf(" path.setFillType(SkPath::kEvenOdd_FillType);\n", pathStr);
caryclark@google.com59823f72012-08-09 18:17:47 +0000511 }
caryclark@google.com03f97062012-08-21 13:13:52 +0000512 SkDebugf("%s\n", pathStr);
caryclark@google.com59823f72012-08-09 18:17:47 +0000513 }
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000514 const char testFunction[] = "testSimplifyx(path);";
515 const char* pathPrefix = NULL;
516 const char* nameSuffix = NULL;
517 if (pathFillType == SkPath::kEvenOdd_FillType) {
518 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
519 nameSuffix = "x";
520 }
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000521 if (gUsePhysicalFiles) {
522 SkFILEWStream outFile(state.filename);
523 if (!outFile.isValid()) {
524 SkASSERT(0);
525 return;
526 }
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000527 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, outFile);
caryclark@google.com03f97062012-08-21 13:13:52 +0000528 return;
529 }
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000530 SkFILEWStream outRam(state.filename);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000531 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, outRam);
caryclark@google.com59823f72012-08-09 18:17:47 +0000532}
533
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000534void outputProgress(const State4& state, const char* pathStr, ShapeOp op) {
535 SkString testFunc("testShapeOp(path, pathB, ");
536 testFunc += opStrs[op];
537 testFunc += ");";
538 const char* testFunction = testFunc.c_str();
539 if (gRunTestsInOneThread && gShowOutputProgress) {
540 SkDebugf("%s\n", pathStr);
541 SkDebugf(" %s\n", testFunction);
542 }
543 const char* nameSuffix = opSuffixes[op];
544 if (gUsePhysicalFiles) {
545 SkFILEWStream outFile(state.filename);
546 if (!outFile.isValid()) {
547 SkASSERT(0);
548 return;
549 }
550 outputToStream(state, pathStr, NULL, nameSuffix, testFunction, outFile);
551 return;
552 }
553 SkFILEWStream outRam(state.filename);
554 outputToStream(state, pathStr, NULL, nameSuffix, testFunction, outRam);
555}
556
557static void writeTestName(const char* nameSuffix, SkWStream& outFile) {
caryclark@google.com59823f72012-08-09 18:17:47 +0000558 outFile.writeText(testName);
559 outFile.writeDecAsText(testNumber);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000560 if (nameSuffix) {
561 outFile.writeText(nameSuffix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000562 }
563}
564
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000565void outputToStream(const State4& state, const char* pathStr, const char* pathPrefix,
566 const char* nameSuffix,
567 const char* testFunction, SkWStream& outFile) {
caryclark@google.com24bec792012-08-20 12:43:57 +0000568 outFile.writeText("<div id=\"");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000569 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000570 outFile.writeText("\">\n");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000571 if (pathPrefix) {
572 outFile.writeText(pathPrefix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000573 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000574 outFile.writeText(pathStr);
575 outFile.writeText("</div>\n\n");
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000576
caryclark@google.com59823f72012-08-09 18:17:47 +0000577 outFile.writeText(marker);
578 outFile.writeText(" ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000579 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000580 outFile.writeText(",\n\n\n");
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000581
caryclark@google.com59823f72012-08-09 18:17:47 +0000582 outFile.writeText("static void ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000583 writeTestName(nameSuffix, outFile);
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000584 outFile.writeText("() {\n SkPath path;\n");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000585 if (pathPrefix) {
586 outFile.writeText(pathPrefix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000587 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000588 outFile.writeText(pathStr);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000589 outFile.writeText(" ");
590 outFile.writeText(testFunction);
591 outFile.writeText("\n}\n\n");
caryclark@google.com59823f72012-08-09 18:17:47 +0000592 outFile.writeText("static void (*firstTest)() = ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000593 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000594 outFile.writeText(";\n\n");
595
596 outFile.writeText("static struct {\n");
597 outFile.writeText(" void (*fun)();\n");
598 outFile.writeText(" const char* str;\n");
599 outFile.writeText("} tests[] = {\n");
600 outFile.writeText(" TEST(");
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000601 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000602 outFile.writeText("),\n");
603 outFile.flush();
604}
605
606bool runNextTestSet(State4& state) {
607 if (gRunTestsInOneThread) {
608 return false;
609 }
610 pthread_mutex_lock(&State4::addQueue);
611 state.done = true;
612 State4::queue = &state;
613 if (debugThreads) SkDebugf("%s %d checkQueue done=%d last=%d\n", __FUNCTION__, state.index,
614 state.done, state.last);
615 pthread_cond_signal(&State4::checkQueue);
616 while (state.done && !state.last) {
617 if (debugThreads) SkDebugf("%s %d done=%d last=%d\n", __FUNCTION__, state.index, state.done, state.last);
618 pthread_cond_wait(&state.initialized, &State4::addQueue);
619 }
620 pthread_mutex_unlock(&State4::addQueue);
621 return !state.last;
622}
623
624int waitForCompletion() {
625 int testsRun = 0;
626 if (!gRunTestsInOneThread) {
627 pthread_mutex_lock(&State4::addQueue);
628 int runningThreads = maxThreads;
629 int index;
630 while (runningThreads > 0) {
631 while (!State4::queue) {
632 if (debugThreads) SkDebugf("%s checkQueue\n", __FUNCTION__);
633 pthread_cond_wait(&State4::checkQueue, &State4::addQueue);
634 }
635 while (State4::queue) {
636 --runningThreads;
637 SkDebugf("•");
638 State4::queue->last = true;
caryclark@google.com24bec792012-08-20 12:43:57 +0000639 State4* next = NULL;
caryclark@google.com59823f72012-08-09 18:17:47 +0000640 for (index = 0; index < maxThreads; ++index) {
641 State4& test = threadState[index];
642 if (test.done && !test.last) {
643 next = &test;
644 }
645 }
646 if (debugThreads) SkDebugf("%s %d next=%d deQueue\n", __FUNCTION__,
647 State4::queue->index, next ? next->index : -1);
648 pthread_cond_signal(&State4::queue->initialized);
649 State4::queue = next;
650 }
651 }
652 pthread_mutex_unlock(&State4::addQueue);
653 for (index = 0; index < maxThreads; ++index) {
654 pthread_join(threadState[index].threadID, NULL);
655 testsRun += threadState[index].testsRun;
656 }
657 SkDebugf("\n");
658 }
659#ifdef SK_DEBUG
660 gDebugMaxWindSum = SK_MaxS32;
661 gDebugMaxWindValue = SK_MaxS32;
662#endif
663 return testsRun;
664}