blob: f0af4f434696049586a0c07ceda4d3263219718f [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 <errno.h>
16#include <pthread.h>
17#include <unistd.h>
18#include <sys/types.h>
19#include <sys/sysctl.h>
caryclark@google.comcd4421d2012-03-01 19:16:31 +000020
caryclark@google.com78e17132012-04-17 11:40:34 +000021#undef SkASSERT
22#define SkASSERT(cond) while (!(cond)) { sk_throw(); }
23
caryclark@google.com59823f72012-08-09 18:17:47 +000024static const char marker[] =
25 "</div>\n"
26 "\n"
27 "<script type=\"text/javascript\">\n"
28 "\n"
29 "var testDivs = [\n";
caryclark@google.com24bec792012-08-20 12:43:57 +000030
caryclark@google.com4eeda372012-12-06 21:47:48 +000031static const char* opStrs[] = {
32 "kDifference_Op",
33 "kIntersect_Op",
34 "kUnion_Op",
35 "kXor_Op",
36};
37
38static const char* opSuffixes[] = {
39 "d",
40 "i",
41 "u",
42 "x",
43};
44
caryclark@google.com24bec792012-08-20 12:43:57 +000045static const char preferredFilename[] = "/flash/debug/XX.txt";
46static const char backupFilename[] = "../../experimental/Intersection/debugXX.txt";
caryclark@google.com59823f72012-08-09 18:17:47 +000047
caryclark@google.com2e7f4c82012-03-20 21:11:59 +000048static bool gShowPath = false;
caryclark@google.com198e0542012-03-30 18:47:02 +000049static bool gComparePaths = true;
caryclark@google.comc899ad92012-08-23 15:24:42 +000050static bool gShowOutputProgress = false;
caryclark@google.com4eeda372012-12-06 21:47:48 +000051static bool gComparePathsAssert = true;
caryclark@google.com59823f72012-08-09 18:17:47 +000052static bool gPathStrAssert = true;
caryclark@google.com6aea33f2012-10-09 14:11:58 +000053static bool gUsePhysicalFiles = false;
caryclark@google.comcd4421d2012-03-01 19:16:31 +000054
caryclark@google.com8f9f4682013-01-03 21:18:16 +000055static void showPathContour(SkPath::Iter& iter) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +000056 uint8_t verb;
57 SkPoint pts[4];
58 while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
59 switch (verb) {
60 case SkPath::kMove_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000061 SkDebugf("path.moveTo(%1.9g, %1.9g);\n", pts[0].fX, pts[0].fY);
caryclark@google.comcd4421d2012-03-01 19:16:31 +000062 continue;
63 case SkPath::kLine_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000064 SkDebugf("path.lineTo(%1.9g, %1.9g);\n", pts[1].fX, pts[1].fY);
caryclark@google.comcd4421d2012-03-01 19:16:31 +000065 break;
66 case SkPath::kQuad_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000067 SkDebugf("path.quadTo(%1.9g, %1.9g, %1.9g, %1.9g);\n",
caryclark@google.comcd4421d2012-03-01 19:16:31 +000068 pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY);
69 break;
70 case SkPath::kCubic_Verb:
caryclark@google.comd88e0892012-03-27 13:23:51 +000071 SkDebugf("path.cubicTo(%1.9g, %1.9g, %1.9g, %1.9g);\n",
caryclark@google.comcd4421d2012-03-01 19:16:31 +000072 pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY,
73 pts[3].fX, pts[3].fY);
74 break;
75 case SkPath::kClose_Verb:
76 SkDebugf("path.close();\n");
caryclark@google.com8f9f4682013-01-03 21:18:16 +000077 break;
caryclark@google.comcd4421d2012-03-01 19:16:31 +000078 default:
79 SkDEBUGFAIL("bad verb");
80 return;
81 }
82 }
83}
84
caryclark@google.com4eeda372012-12-06 21:47:48 +000085void showPath(const SkPath& path, const char* str) {
86 SkDebugf("%s\n", !str ? "original:" : str);
87 SkPath::Iter iter(path, true);
caryclark@google.com8f9f4682013-01-03 21:18:16 +000088 int rectCount = path.isRectContours() ? path.rectContours(NULL, NULL) : 0;
89 if (rectCount > 0) {
90 SkTDArray<SkRect> rects;
91 SkTDArray<SkPath::Direction> directions;
92 rects.setCount(rectCount);
93 directions.setCount(rectCount);
94 path.rectContours(rects.begin(), directions.begin());
95 for (int contour = 0; contour < rectCount; ++contour) {
96 const SkRect& rect = rects[contour];
caryclark@google.com4eeda372012-12-06 21:47:48 +000097 SkDebugf("path.addRect(%1.9g, %1.9g, %1.9g, %1.9g, %s);\n", rect.fLeft, rect.fTop,
98 rect.fRight, rect.fBottom, directions[contour] == SkPath::kCCW_Direction
99 ? "SkPath::kCCW_Direction" : "SkPath::kCW_Direction");
100 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000101 return;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000102 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000103 iter.setPath(path, true);
104 showPathContour(iter);
caryclark@google.com4eeda372012-12-06 21:47:48 +0000105}
106
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000107static int pathsDrawTheSame(const SkPath& one, const SkPath& two,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000108 SkBitmap& bits, SkPath& scaledOne, SkPath& scaledTwo, int& error2x2) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000109 const int bitWidth = 64;
110 const int bitHeight = 64;
111 if (bits.width() == 0) {
caryclark@google.com198e0542012-03-30 18:47:02 +0000112 bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
113 bits.allocPixels();
caryclark@google.com198e0542012-03-30 18:47:02 +0000114 }
skia.committer@gmail.com22b460c2012-09-29 02:01:02 +0000115
caryclark@google.comc899ad92012-08-23 15:24:42 +0000116 SkRect larger = one.getBounds();
117 larger.join(two.getBounds());
118 SkScalar largerWidth = larger.width();
119 if (largerWidth < 4) {
120 largerWidth = 4;
121 }
122 SkScalar largerHeight = larger.height();
123 if (largerHeight < 4) {
124 largerHeight = 4;
125 }
126 SkScalar hScale = (bitWidth - 2) / largerWidth;
127 SkScalar vScale = (bitHeight - 2) / largerHeight;
128 SkMatrix scale;
129 scale.reset();
130 scale.preScale(hScale, vScale);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000131 one.transform(scale, &scaledOne);
132 two.transform(scale, &scaledTwo);
133 const SkRect& bounds1 = scaledOne.getBounds();
reed@google.combe584d72012-09-28 19:48:09 +0000134
135 SkCanvas canvas(bits);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000136 canvas.drawColor(SK_ColorWHITE);
137 SkPaint paint;
138 canvas.save();
139 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000140 canvas.drawPath(scaledOne, paint);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000141 canvas.restore();
142 canvas.save();
143 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000144 canvas.drawPath(scaledTwo, paint);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000145 canvas.restore();
caryclark@google.comc899ad92012-08-23 15:24:42 +0000146 int errors2 = 0;
caryclark@google.com198e0542012-03-30 18:47:02 +0000147 int errors = 0;
caryclark@google.comc899ad92012-08-23 15:24:42 +0000148 for (int y = 0; y < bitHeight - 1; ++y) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000149 uint32_t* addr1 = bits.getAddr32(0, y);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000150 uint32_t* addr2 = bits.getAddr32(0, y + 1);
151 uint32_t* addr3 = bits.getAddr32(bitWidth, y);
152 uint32_t* addr4 = bits.getAddr32(bitWidth, y + 1);
153 for (int x = 0; x < bitWidth - 1; ++x) {
154 // count 2x2 blocks
155 bool err = addr1[x] != addr3[x];
156 if (err) {
157 errors2 += addr1[x + 1] != addr3[x + 1]
158 && addr2[x] != addr4[x] && addr2[x + 1] != addr4[x + 1];
159 errors++;
160 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000161 }
162 }
caryclark@google.comd1688742012-09-18 20:08:37 +0000163 if (errors2 >= 6 || errors > 160) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000164 SkDebugf("%s errors2=%d errors=%d\n", __FUNCTION__, errors2, errors);
165 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000166 error2x2 = errors2;
caryclark@google.com198e0542012-03-30 18:47:02 +0000167 return errors;
168}
169
caryclark@google.comc899ad92012-08-23 15:24:42 +0000170bool drawAsciiPaths(const SkPath& one, const SkPath& two, bool drawPaths) {
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000171 if (!drawPaths) {
caryclark@google.com752b60e2012-03-22 21:11:17 +0000172 return true;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000173 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000174 const SkRect& bounds1 = one.getBounds();
175 const SkRect& bounds2 = two.getBounds();
176 SkRect larger = bounds1;
177 larger.join(bounds2);
178 SkBitmap bits;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000179 char out[256];
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000180 int bitWidth = SkScalarCeil(larger.width()) + 2;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000181 if (bitWidth * 2 + 1 >= (int) sizeof(out)) {
182 return false;
183 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000184 int bitHeight = SkScalarCeil(larger.height()) + 2;
caryclark@google.com752b60e2012-03-22 21:11:17 +0000185 if (bitHeight >= (int) sizeof(out)) {
186 return false;
187 }
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000188 bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
189 bits.allocPixels();
190 SkCanvas canvas(bits);
191 canvas.drawColor(SK_ColorWHITE);
192 SkPaint paint;
193 canvas.save();
194 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
195 canvas.drawPath(one, paint);
196 canvas.restore();
197 canvas.save();
caryclark@google.comfb173422012-04-10 18:28:55 +0000198 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000199 canvas.drawPath(two, paint);
200 canvas.restore();
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000201 for (int y = 0; y < bitHeight; ++y) {
202 uint32_t* addr1 = bits.getAddr32(0, y);
203 int x;
204 char* outPtr = out;
205 for (x = 0; x < bitWidth; ++x) {
206 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
207 }
208 *outPtr++ = '|';
209 for (x = bitWidth; x < bitWidth * 2; ++x) {
210 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
211 }
212 *outPtr++ = '\0';
213 SkDebugf("%s\n", out);
214 }
caryclark@google.com752b60e2012-03-22 21:11:17 +0000215 return true;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000216}
217
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000218static void showSimplifiedPath(const SkPath& one, const SkPath& two,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000219 const SkPath& scaledOne, const SkPath& scaledTwo) {
220 showPath(one, "original:");
221 showPath(two, "simplified:");
222 drawAsciiPaths(scaledOne, scaledTwo, true);
223}
224
reed@google.combe584d72012-09-28 19:48:09 +0000225int comparePaths(const SkPath& one, const SkPath& two, SkBitmap& bitmap) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000226 int errors2x2;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000227 SkPath scaledOne, scaledTwo;
228 int errors = pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
caryclark@google.comc899ad92012-08-23 15:24:42 +0000229 if (errors2x2 == 0) {
caryclark@google.com198e0542012-03-30 18:47:02 +0000230 return 0;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000231 }
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000232 const int MAX_ERRORS = 9;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000233 if (errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
234 showSimplifiedPath(one, two, scaledOne, scaledTwo);
235 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000236 if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000237 SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
caryclark@google.com4eeda372012-12-06 21:47:48 +0000238 showSimplifiedPath(one, two, scaledOne, scaledTwo);
239 SkASSERT(0);
240 }
241 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
242}
243
skia.committer@gmail.comd21444a2012-12-07 02:01:25 +0000244static void showShapeOpPath(const SkPath& one, const SkPath& two, const SkPath& a, const SkPath& b,
caryclark@google.com4eeda372012-12-06 21:47:48 +0000245 const SkPath& scaledOne, const SkPath& scaledTwo, const ShapeOp shapeOp) {
246 SkASSERT((unsigned) shapeOp < sizeof(opStrs) / sizeof(opStrs[0]));
247 showPath(a, "minuend:");
248 SkDebugf("op: %s\n", opStrs[shapeOp]);
249 showPath(b, "subtrahend:");
250 showPath(one, "region:");
251 showPath(two, "op result:");
252 drawAsciiPaths(scaledOne, scaledTwo, true);
253}
254
255int comparePaths(const SkPath& one, const SkPath& two, SkBitmap& bitmap,
256 const SkPath& a, const SkPath& b, const ShapeOp shapeOp) {
257 int errors2x2;
258 SkPath scaledOne, scaledTwo;
259 int errors = pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
260 if (errors2x2 == 0) {
261 return 0;
262 }
263 const int MAX_ERRORS = 8;
264 if (errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
265 showShapeOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp);
266 }
267 if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
268 SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
269 showShapeOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp);
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000270 SkASSERT(0);
271 }
caryclark@google.comc899ad92012-08-23 15:24:42 +0000272 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
caryclark@google.comcd4421d2012-03-01 19:16:31 +0000273}
274
275// doesn't work yet
276void comparePathsTiny(const SkPath& one, const SkPath& two) {
277 const SkRect& bounds1 = one.getBounds();
278 const SkRect& bounds2 = two.getBounds();
279 SkRect larger = bounds1;
280 larger.join(bounds2);
281 SkBitmap bits;
282 int bitWidth = SkScalarCeil(larger.width()) + 2;
283 int bitHeight = SkScalarCeil(larger.height()) + 2;
284 bits.setConfig(SkBitmap::kA1_Config, bitWidth * 2, bitHeight);
285 bits.allocPixels();
286 SkCanvas canvas(bits);
287 canvas.drawColor(SK_ColorWHITE);
288 SkPaint paint;
289 canvas.save();
290 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
291 canvas.drawPath(one, paint);
292 canvas.restore();
293 canvas.save();
294 canvas.translate(-bounds2.fLeft + 1, -bounds2.fTop + 1);
295 canvas.drawPath(two, paint);
296 canvas.restore();
297 for (int y = 0; y < bitHeight; ++y) {
298 uint8_t* addr1 = bits.getAddr1(0, y);
299 uint8_t* addr2 = bits.getAddr1(bitWidth, y);
300 for (int x = 0; x < bits.rowBytes(); ++x) {
301 SkASSERT(addr1[x] == addr2[x]);
302 }
303 }
304}
305
reed@google.combe584d72012-09-28 19:48:09 +0000306bool testSimplify(const SkPath& path, bool fill, SkPath& out, SkBitmap& bitmap) {
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000307 if (gShowPath) {
308 showPath(path);
309 }
310 simplify(path, fill, out);
caryclark@google.com752b60e2012-03-22 21:11:17 +0000311 if (!gComparePaths) {
312 return true;
313 }
reed@google.combe584d72012-09-28 19:48:09 +0000314 return comparePaths(path, out, bitmap) == 0;
caryclark@google.com2e7f4c82012-03-20 21:11:59 +0000315}
caryclark@google.com78e17132012-04-17 11:40:34 +0000316
caryclark@google.com24bec792012-08-20 12:43:57 +0000317bool testSimplifyx(SkPath& path, bool useXor, SkPath& out, State4& state,
caryclark@google.com59823f72012-08-09 18:17:47 +0000318 const char* pathStr) {
caryclark@google.com24bec792012-08-20 12:43:57 +0000319 SkPath::FillType fillType = useXor ? SkPath::kEvenOdd_FillType : SkPath::kWinding_FillType;
320 path.setFillType(fillType);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000321 if (gShowPath) {
322 showPath(path);
323 }
324 simplifyx(path, out);
325 if (!gComparePaths) {
326 return true;
327 }
reed@google.combe584d72012-09-28 19:48:09 +0000328 int result = comparePaths(path, out, state.bitmap);
caryclark@google.com59823f72012-08-09 18:17:47 +0000329 if (result && gPathStrAssert) {
caryclark@google.comd1688742012-09-18 20:08:37 +0000330 SkDebugf("addTest %s\n", state.filename);
caryclark@google.com59823f72012-08-09 18:17:47 +0000331 char temp[8192];
332 bzero(temp, sizeof(temp));
333 SkMemoryWStream stream(temp, sizeof(temp));
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000334 const char* pathPrefix = NULL;
335 const char* nameSuffix = NULL;
336 if (fillType == SkPath::kEvenOdd_FillType) {
337 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
338 nameSuffix = "x";
339 }
340 const char testFunction[] = "testSimplifyx(path);";
341 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, stream);
caryclark@google.com59823f72012-08-09 18:17:47 +0000342 SkDebugf(temp);
343 SkASSERT(0);
344 }
345 return result == 0;
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000346}
347
348bool testSimplifyx(const SkPath& path) {
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000349 SkPath out;
350 simplifyx(path, out);
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000351 SkBitmap bitmap;
reed@google.combe584d72012-09-28 19:48:09 +0000352 int result = comparePaths(path, out, bitmap);
caryclark@google.com24bec792012-08-20 12:43:57 +0000353 if (result && gPathStrAssert) {
354 SkASSERT(0);
355 }
356 return result == 0;
caryclark@google.com8dcf1142012-07-02 20:27:02 +0000357}
358
caryclark@google.com31143cf2012-11-09 22:14:19 +0000359bool testShapeOp(const SkPath& a, const SkPath& b, const ShapeOp shapeOp) {
360 SkPath out;
361 operate(a, b, shapeOp, out);
362 SkPath pathOut;
363 SkRegion rgnA, rgnB, openClip, rgnOut;
364 openClip.setRect(-16000, -16000, 16000, 16000);
365 rgnA.setPath(a, openClip);
366 rgnB.setPath(b, openClip);
367 rgnOut.op(rgnA, rgnB, (SkRegion::Op) shapeOp);
368 rgnOut.getBoundaryPath(&pathOut);
369 SkBitmap bitmap;
caryclark@google.com4eeda372012-12-06 21:47:48 +0000370 int result = comparePaths(pathOut, out, bitmap, a, b, shapeOp);
caryclark@google.com31143cf2012-11-09 22:14:19 +0000371 if (result && gPathStrAssert) {
372 SkASSERT(0);
373 }
374 return result == 0;
375}
376
caryclark@google.com59823f72012-08-09 18:17:47 +0000377const int maxThreadsAllocated = 64;
378static int maxThreads = 1;
379static int threadIndex;
380State4 threadState[maxThreadsAllocated];
381static int testNumber;
382static const char* testName;
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000383static bool debugThreads = false;
caryclark@google.com59823f72012-08-09 18:17:47 +0000384
385State4* State4::queue = NULL;
386pthread_mutex_t State4::addQueue = PTHREAD_MUTEX_INITIALIZER;
387pthread_cond_t State4::checkQueue = PTHREAD_COND_INITIALIZER;
388
caryclark@google.com78e17132012-04-17 11:40:34 +0000389State4::State4() {
390 bitmap.setConfig(SkBitmap::kARGB_8888_Config, 150 * 2, 100);
391 bitmap.allocPixels();
caryclark@google.com78e17132012-04-17 11:40:34 +0000392}
393
caryclark@google.com59823f72012-08-09 18:17:47 +0000394void createThread(State4* statePtr, void* (*testFun)(void* )) {
395 int threadError = pthread_create(&statePtr->threadID, NULL, testFun,
caryclark@google.com78e17132012-04-17 11:40:34 +0000396 (void*) statePtr);
397 SkASSERT(!threadError);
398}
399
caryclark@google.com59823f72012-08-09 18:17:47 +0000400int dispatchTest4(void* (*testFun)(void* ), int a, int b, int c, int d) {
401 int testsRun = 0;
caryclark@google.com03f97062012-08-21 13:13:52 +0000402 State4* statePtr;
caryclark@google.com59823f72012-08-09 18:17:47 +0000403 if (!gRunTestsInOneThread) {
caryclark@google.com59823f72012-08-09 18:17:47 +0000404 pthread_mutex_lock(&State4::addQueue);
405 if (threadIndex < maxThreads) {
406 statePtr = &threadState[threadIndex];
407 statePtr->testsRun = 0;
408 statePtr->a = a;
409 statePtr->b = b;
410 statePtr->c = c;
411 statePtr->d = d;
412 statePtr->done = false;
413 statePtr->index = threadIndex;
414 statePtr->last = false;
415 if (debugThreads) SkDebugf("%s %d create done=%d last=%d\n", __FUNCTION__,
416 statePtr->index, statePtr->done, statePtr->last);
417 pthread_cond_init(&statePtr->initialized, NULL);
418 ++threadIndex;
419 createThread(statePtr, testFun);
420 } else {
421 while (!State4::queue) {
422 if (debugThreads) SkDebugf("%s checkQueue\n", __FUNCTION__);
423 pthread_cond_wait(&State4::checkQueue, &State4::addQueue);
424 }
425 statePtr = State4::queue;
426 testsRun += statePtr->testsRun;
427 statePtr->testsRun = 0;
428 statePtr->a = a;
429 statePtr->b = b;
430 statePtr->c = c;
431 statePtr->d = d;
432 statePtr->done = false;
433 State4::queue = NULL;
434 for (int index = 0; index < maxThreads; ++index) {
435 if (threadState[index].done) {
436 State4::queue = &threadState[index];
437 }
438 }
439 if (debugThreads) SkDebugf("%s %d init done=%d last=%d queued=%d\n", __FUNCTION__,
440 statePtr->index, statePtr->done, statePtr->last,
441 State4::queue ? State4::queue->index : -1);
442 pthread_cond_signal(&statePtr->initialized);
443 }
444 pthread_mutex_unlock(&State4::addQueue);
445 } else {
caryclark@google.com03f97062012-08-21 13:13:52 +0000446 statePtr = &threadState[0];
caryclark@google.comc899ad92012-08-23 15:24:42 +0000447 testsRun += statePtr->testsRun;
caryclark@google.com03f97062012-08-21 13:13:52 +0000448 statePtr->testsRun = 0;
449 statePtr->a = a;
450 statePtr->b = b;
451 statePtr->c = c;
452 statePtr->d = d;
453 statePtr->done = false;
454 statePtr->index = threadIndex;
455 statePtr->last = false;
456 (*testFun)(statePtr);
caryclark@google.com78e17132012-04-17 11:40:34 +0000457 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000458 return testsRun;
459}
460
461void initializeTests(const char* test, size_t testNameSize) {
462 testName = test;
463 if (!gRunTestsInOneThread) {
464 int threads = -1;
465 size_t size = sizeof(threads);
466 sysctlbyname("hw.logicalcpu_max", &threads, &size, NULL, 0);
467 if (threads > 0) {
468 maxThreads = threads;
469 } else {
470 maxThreads = 8;
471 }
472 }
caryclark@google.com03f97062012-08-21 13:13:52 +0000473 SkFILEStream inFile("../../experimental/Intersection/op.htm");
474 if (inFile.isValid()) {
475 SkTDArray<char> inData;
476 inData.setCount(inFile.getLength());
477 size_t inLen = inData.count();
478 inFile.read(inData.begin(), inLen);
479 inFile.setPath(NULL);
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000480 char* insert = strstr(inData.begin(), marker);
caryclark@google.com03f97062012-08-21 13:13:52 +0000481 if (insert) {
482 insert += sizeof(marker) - 1;
483 const char* numLoc = insert + 4 /* indent spaces */ + testNameSize - 1;
484 testNumber = atoi(numLoc) + 1;
caryclark@google.com59823f72012-08-09 18:17:47 +0000485 }
486 }
caryclark@google.com24bec792012-08-20 12:43:57 +0000487 const char* filename = preferredFilename;
488 SkFILEWStream preferredTest(filename);
489 if (!preferredTest.isValid()) {
490 filename = backupFilename;
491 SkFILEWStream backupTest(filename);
492 SkASSERT(backupTest.isValid());
493 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000494 for (int index = 0; index < maxThreads; ++index) {
495 State4* statePtr = &threadState[index];
496 strcpy(statePtr->filename, filename);
caryclark@google.com24bec792012-08-20 12:43:57 +0000497 size_t len = strlen(filename);
498 SkASSERT(statePtr->filename[len - 6] == 'X');
499 SkASSERT(statePtr->filename[len - 5] == 'X');
500 statePtr->filename[len - 6] = '0' + index / 10;
501 statePtr->filename[len - 5] = '0' + index % 10;
caryclark@google.com59823f72012-08-09 18:17:47 +0000502 }
caryclark@google.com78e17132012-04-17 11:40:34 +0000503 threadIndex = 0;
504}
caryclark@google.com59823f72012-08-09 18:17:47 +0000505
caryclark@google.com24bec792012-08-20 12:43:57 +0000506void outputProgress(const State4& state, const char* pathStr, SkPath::FillType pathFillType) {
caryclark@google.comc899ad92012-08-23 15:24:42 +0000507 if (gRunTestsInOneThread && gShowOutputProgress) {
caryclark@google.com03f97062012-08-21 13:13:52 +0000508 if (pathFillType == SkPath::kEvenOdd_FillType) {
509 SkDebugf(" path.setFillType(SkPath::kEvenOdd_FillType);\n", pathStr);
caryclark@google.com59823f72012-08-09 18:17:47 +0000510 }
caryclark@google.com03f97062012-08-21 13:13:52 +0000511 SkDebugf("%s\n", pathStr);
caryclark@google.com59823f72012-08-09 18:17:47 +0000512 }
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000513 const char testFunction[] = "testSimplifyx(path);";
514 const char* pathPrefix = NULL;
515 const char* nameSuffix = NULL;
516 if (pathFillType == SkPath::kEvenOdd_FillType) {
517 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
518 nameSuffix = "x";
519 }
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000520 if (gUsePhysicalFiles) {
521 SkFILEWStream outFile(state.filename);
522 if (!outFile.isValid()) {
523 SkASSERT(0);
524 return;
525 }
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000526 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, outFile);
caryclark@google.com03f97062012-08-21 13:13:52 +0000527 return;
528 }
caryclark@google.com6aea33f2012-10-09 14:11:58 +0000529 SkFILEWStream outRam(state.filename);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000530 outputToStream(state, pathStr, pathPrefix, nameSuffix, testFunction, outRam);
caryclark@google.com59823f72012-08-09 18:17:47 +0000531}
532
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000533void outputProgress(const State4& state, const char* pathStr, ShapeOp op) {
534 SkString testFunc("testShapeOp(path, pathB, ");
535 testFunc += opStrs[op];
536 testFunc += ");";
537 const char* testFunction = testFunc.c_str();
538 if (gRunTestsInOneThread && gShowOutputProgress) {
539 SkDebugf("%s\n", pathStr);
540 SkDebugf(" %s\n", testFunction);
541 }
542 const char* nameSuffix = opSuffixes[op];
543 if (gUsePhysicalFiles) {
544 SkFILEWStream outFile(state.filename);
545 if (!outFile.isValid()) {
546 SkASSERT(0);
547 return;
548 }
549 outputToStream(state, pathStr, NULL, nameSuffix, testFunction, outFile);
550 return;
551 }
552 SkFILEWStream outRam(state.filename);
553 outputToStream(state, pathStr, NULL, nameSuffix, testFunction, outRam);
554}
555
556static void writeTestName(const char* nameSuffix, SkWStream& outFile) {
caryclark@google.com59823f72012-08-09 18:17:47 +0000557 outFile.writeText(testName);
558 outFile.writeDecAsText(testNumber);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000559 if (nameSuffix) {
560 outFile.writeText(nameSuffix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000561 }
562}
563
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000564void outputToStream(const State4& state, const char* pathStr, const char* pathPrefix,
565 const char* nameSuffix,
566 const char* testFunction, SkWStream& outFile) {
caryclark@google.com24bec792012-08-20 12:43:57 +0000567 outFile.writeText("<div id=\"");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000568 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000569 outFile.writeText("\">\n");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000570 if (pathPrefix) {
571 outFile.writeText(pathPrefix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000572 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000573 outFile.writeText(pathStr);
574 outFile.writeText("</div>\n\n");
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000575
caryclark@google.com59823f72012-08-09 18:17:47 +0000576 outFile.writeText(marker);
577 outFile.writeText(" ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000578 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000579 outFile.writeText(",\n\n\n");
skia.committer@gmail.coma27096b2012-08-30 14:38:00 +0000580
caryclark@google.com59823f72012-08-09 18:17:47 +0000581 outFile.writeText("static void ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000582 writeTestName(nameSuffix, outFile);
caryclark@google.comaa358312013-01-29 20:28:49 +0000583 outFile.writeText("() {\n SkPath path");
584 if (!pathPrefix) {
585 outFile.writeText(", pathB");
586 }
587 outFile.writeText(";\n");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000588 if (pathPrefix) {
589 outFile.writeText(pathPrefix);
caryclark@google.com24bec792012-08-20 12:43:57 +0000590 }
caryclark@google.com59823f72012-08-09 18:17:47 +0000591 outFile.writeText(pathStr);
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000592 outFile.writeText(" ");
593 outFile.writeText(testFunction);
594 outFile.writeText("\n}\n\n");
caryclark@google.com59823f72012-08-09 18:17:47 +0000595 outFile.writeText("static void (*firstTest)() = ");
caryclark@google.comb1c42bb2012-11-16 13:16:41 +0000596 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000597 outFile.writeText(";\n\n");
598
599 outFile.writeText("static struct {\n");
600 outFile.writeText(" void (*fun)();\n");
601 outFile.writeText(" const char* str;\n");
602 outFile.writeText("} tests[] = {\n");
603 outFile.writeText(" TEST(");
caryclark@google.com8f9f4682013-01-03 21:18:16 +0000604 writeTestName(nameSuffix, outFile);
caryclark@google.com59823f72012-08-09 18:17:47 +0000605 outFile.writeText("),\n");
606 outFile.flush();
607}
608
609bool runNextTestSet(State4& state) {
610 if (gRunTestsInOneThread) {
611 return false;
612 }
613 pthread_mutex_lock(&State4::addQueue);
614 state.done = true;
615 State4::queue = &state;
616 if (debugThreads) SkDebugf("%s %d checkQueue done=%d last=%d\n", __FUNCTION__, state.index,
617 state.done, state.last);
618 pthread_cond_signal(&State4::checkQueue);
619 while (state.done && !state.last) {
620 if (debugThreads) SkDebugf("%s %d done=%d last=%d\n", __FUNCTION__, state.index, state.done, state.last);
621 pthread_cond_wait(&state.initialized, &State4::addQueue);
622 }
623 pthread_mutex_unlock(&State4::addQueue);
624 return !state.last;
625}
626
627int waitForCompletion() {
628 int testsRun = 0;
629 if (!gRunTestsInOneThread) {
630 pthread_mutex_lock(&State4::addQueue);
631 int runningThreads = maxThreads;
632 int index;
633 while (runningThreads > 0) {
634 while (!State4::queue) {
635 if (debugThreads) SkDebugf("%s checkQueue\n", __FUNCTION__);
636 pthread_cond_wait(&State4::checkQueue, &State4::addQueue);
637 }
638 while (State4::queue) {
639 --runningThreads;
640 SkDebugf("•");
641 State4::queue->last = true;
caryclark@google.com24bec792012-08-20 12:43:57 +0000642 State4* next = NULL;
caryclark@google.com59823f72012-08-09 18:17:47 +0000643 for (index = 0; index < maxThreads; ++index) {
644 State4& test = threadState[index];
645 if (test.done && !test.last) {
646 next = &test;
647 }
648 }
649 if (debugThreads) SkDebugf("%s %d next=%d deQueue\n", __FUNCTION__,
650 State4::queue->index, next ? next->index : -1);
651 pthread_cond_signal(&State4::queue->initialized);
652 State4::queue = next;
653 }
654 }
655 pthread_mutex_unlock(&State4::addQueue);
656 for (index = 0; index < maxThreads; ++index) {
657 pthread_join(threadState[index].threadID, NULL);
658 testsRun += threadState[index].testsRun;
659 }
660 SkDebugf("\n");
661 }
662#ifdef SK_DEBUG
663 gDebugMaxWindSum = SK_MaxS32;
664 gDebugMaxWindValue = SK_MaxS32;
665#endif
666 return testsRun;
667}