Searched refs:sweep (Results 1 - 25 of 30) sorted by relevance

12

/external/valgrind/main/none/tests/s390x/
H A Dclc.c50 void sweep(int l) function
60 sweep(0);
61 sweep(1);
62 sweep(2);
63 sweep(3);
64 sweep(4);
65 sweep(5);
66 sweep(22);
/external/chromium_org/third_party/WebKit/Source/core/svg/
H A DSVGPathByteStreamSource.cpp101 bool SVGPathByteStreamSource::parseArcToSegment(float& rx, float& ry, float& angle, bool& largeArc, bool& sweep, FloatPoint& targetPoint) argument
107 sweep = readFlag();
H A DSVGPathStringSource.cpp227 static bool parseArcToSegmentHelper(const CharacterType*& current, const CharacterType* end, float& rx, float& ry, float& angle, bool& largeArc, bool& sweep, FloatPoint& targetPoint) argument
235 || !parseArcFlag(current, end, sweep)
243 bool SVGPathStringSource::parseArcToSegment(float& rx, float& ry, float& angle, bool& largeArc, bool& sweep, FloatPoint& targetPoint) argument
246 return parseArcToSegmentHelper(m_current.m_character8, m_end.m_character8, rx, ry, angle, largeArc, sweep, targetPoint);
247 return parseArcToSegmentHelper(m_current.m_character16, m_end.m_character16, rx, ry, angle, largeArc, sweep, targetPoint);
H A DSVGPathSegListSource.cpp136 bool SVGPathSegListSource::parseArcToSegment(float& rx, float& ry, float& angle, bool& largeArc, bool& sweep, FloatPoint& targetPoint) argument
145 sweep = arcTo->sweepFlag();
H A DSVGPathParser.cpp243 bool sweep; local
245 if (!m_source->parseArcToSegment(rx, ry, angle, largeArc, sweep, targetPoint))
278 return decomposeArcToCubic(angle, rx, ry, point1, targetPoint, largeArc, sweep);
280 m_consumer->arcTo(rx, ry, angle, largeArc, sweep, targetPoint, m_mode);
/external/chromium_org/third_party/skia/tests/
H A DPathOpsAngleIdeas.cpp116 static void setQuadHullSweep(const SkDQuad& quad, SkDVector sweep[2]) { argument
117 sweep[0] = quad[1] - quad[0];
118 sweep[1] = quad[2] - quad[0];
128 SkDVector sweep[2], tweep[2]; local
129 setQuadHullSweep(quad1, sweep);
140 double s0dt0 = sweep[0].dot(tweep[0]);
142 double s0xt0 = sweep[0].crossCheck(tweep[0]);
144 double sDist = sweep[0].length() * m;
163 SkDVector sweep[2], tweep[2];
164 setQuadHullSweep(quad1, sweep);
209 double sweep = end - start; local
[all...]
/external/skia/tests/
H A DPathOpsAngleIdeas.cpp116 static void setQuadHullSweep(const SkDQuad& quad, SkDVector sweep[2]) { argument
117 sweep[0] = quad[1] - quad[0];
118 sweep[1] = quad[2] - quad[0];
128 SkDVector sweep[2], tweep[2]; local
129 setQuadHullSweep(quad1, sweep);
140 double s0dt0 = sweep[0].dot(tweep[0]);
142 double s0xt0 = sweep[0].crossCheck(tweep[0]);
144 double sDist = sweep[0].length() * m;
163 SkDVector sweep[2], tweep[2];
164 setQuadHullSweep(quad1, sweep);
209 double sweep = end - start; local
[all...]
/external/chromium_org/third_party/skia/experimental/Intersection/
H A DSkAntiEdge.cpp1002 void CreateSweep(SkBitmap* sweep, SkScalar rectWidth) {
1005 sweep->setConfig(SkBitmap::kA8_Config, pixelCol, pixelRow);
1006 sweep->allocPixels();
1007 sweep->eraseColor(SK_ColorTRANSPARENT);
1008 sweep->lockPixels();
1009 void* pixels = sweep->getPixels();
1011 sweep->unlockPixels();
1014 void CreateHorz(SkBitmap* sweep) {
1017 sweep->setConfig(SkBitmap::kA8_Config, pixelCol, pixelRow);
1018 sweep
[all...]
H A DSkAntiEdge.h74 void CreateAngle(SkBitmap* sweep, float angle);
/external/skia/experimental/Intersection/
H A DSkAntiEdge.cpp1002 void CreateSweep(SkBitmap* sweep, SkScalar rectWidth) {
1005 sweep->setConfig(SkBitmap::kA8_Config, pixelCol, pixelRow);
1006 sweep->allocPixels();
1007 sweep->eraseColor(SK_ColorTRANSPARENT);
1008 sweep->lockPixels();
1009 void* pixels = sweep->getPixels();
1011 sweep->unlockPixels();
1014 void CreateHorz(SkBitmap* sweep) {
1017 sweep->setConfig(SkBitmap::kA8_Config, pixelCol, pixelRow);
1018 sweep
[all...]
H A DSkAntiEdge.h74 void CreateAngle(SkBitmap* sweep, float angle);
/external/chromium_org/third_party/WebKit/Source/core/css/resolver/
H A DMatchedPropertiesCache.h81 // Every N additions to the matched declaration cache trigger a sweep where entries holding
83 void sweep(Timer<MatchedPropertiesCache>*);
H A DMatchedPropertiesCache.cpp87 , m_sweepTimer(this, &MatchedPropertiesCache::sweep)
156 void MatchedPropertiesCache::sweep(Timer<MatchedPropertiesCache>*) function in class:blink::MatchedPropertiesCache
/external/chromium_org/third_party/skia/samplecode/
H A DSampleDither.cpp58 SkScalar sweep = 360.0f; local
65 path.arcTo(bounds, 0, sweep, false);
67 path.arcTo(innerBounds, sweep, -sweep, false);
H A DSampleArc.cpp65 int start, int sweep) {
75 str.appendS32(sweep);
149 // printf("----- sweep %g %X\n", SkScalarToFloat(fSweep), SkDegreesToRadians(fSweep));
64 draw_label(SkCanvas* canvas, const SkRect& rect, int start, int sweep) argument
/external/skia/samplecode/
H A DSampleDither.cpp58 SkScalar sweep = 360.0f; local
65 path.arcTo(bounds, 0, sweep, false);
67 path.arcTo(innerBounds, sweep, -sweep, false);
H A DSampleArc.cpp65 int start, int sweep) {
75 str.appendS32(sweep);
149 // printf("----- sweep %g %X\n", SkScalarToFloat(fSweep), SkDegreesToRadians(fSweep));
64 draw_label(SkCanvas* canvas, const SkRect& rect, int start, int sweep) argument
/external/chromium_org/third_party/skia/src/pathops/
H A DSkOpAngle.cpp256 const SkDVector* sweep, * tweep;
258 sweep = fSweep;
261 sweep = &scratch[0];
269 double s0xt0 = sweep->crossCheck(*tweep);
331 const SkDVector* sweep = fSweep;
333 double s0xs1 = sweep[0].crossCheck(sweep[1]);
334 double s0xt0 = sweep[0].crossCheck(tweep[0]);
335 double s1xt0 = sweep[1].crossCheck(tweep[0]);
337 double s0xt1 = sweep[
146 SkASSERT(trOrder < 0); SkDEBUGCODE(bool lrOpposite = lh.oppositePlanes(rh)); bool ltOpposite = lh.oppositePlanes(*this); SkASSERT(lrOpposite != ltOpposite); return COMPARE_RESULT(8, ltOpposite); } else if (ltOrder == 1 && trOrder == 0) { SkASSERT(lrOrder < 0); SkDEBUGCODE(bool ltOpposite = lh.oppositePlanes(*this)); bool trOpposite = oppositePlanes(rh); SkASSERT(ltOpposite != trOpposite); return COMPARE_RESULT(9, trOpposite); } else if (lrOrder == 1 && trOrder == 1) { SkASSERT(ltOrder < 0); SkDEBUGCODE(bool trOpposite = oppositePlanes(rh)); bool lrOpposite = lh.oppositePlanes(rh); SkASSERT(lrOpposite != trOpposite); return COMPARE_RESULT(10, lrOpposite); } if (lrOrder < 0) { if (ltOrder < 0) { return COMPARE_RESULT(11, trOrder); } return COMPARE_RESULT(12, ltOrder); } return COMPARE_RESULT(13, !lrOrder); } int SkOpAngle::allOnOneSide(const SkOpAngle& test) const { SkASSERT(!fIsCurve); SkASSERT(test.fIsCurve); const SkDPoint& origin = test.fCurvePart[0]; SkVector line; if (fSegment->verb() == SkPath::kLine_Verb) { const SkPoint* linePts = fSegment->pts(); int lineStart = fStart < fEnd ? 0 : 1; line = linePts[lineStart ^ 1] - linePts[lineStart]; } else { SkPoint shortPts[2] = { fCurvePart[0].asSkPoint(), fCurvePart[1].asSkPoint() }; line = shortPts[1] - shortPts[0]; } float crosses[3]; SkPath::Verb testVerb = test.fSegment->verb(); int iMax = SkPathOpsVerbToPoints(testVerb); const SkDCubic& testCurve = test.fCurvePart; for (int index = 1; index <= iMax; ++index) { float xy1 = (float) (line.fX * (testCurve[index].fY - origin.fY)); float xy2 = (float) (line.fY * (testCurve[index].fX - origin.fX)); crosses[index - 1] = AlmostEqualUlps(xy1, xy2) ? 0 : xy1 - xy2; } if (crosses[0] * crosses[1] < 0) { return -1; } if (SkPath::kCubic_Verb == testVerb) { if (crosses[0] * crosses[2] < 0 || crosses[1] * crosses[2] < 0) { return -1; } } if (crosses[0]) { return crosses[0] < 0; } if (crosses[1]) { return crosses[1] < 0; } if (SkPath::kCubic_Verb == testVerb && crosses[2]) { return crosses[2] < 0; } fUnorderable = true; return -1; } bool SkOpAngle::calcSlop(double x, double y, double rx, double ry, bool* result) const { double absX = fabs(x); double absY = fabs(y); double length = absX < absY ? absX / 2 + absY : absX + absY / 2; int exponent; (void) frexp(length, &exponent); double epsilon = ldexp(FLT_EPSILON, exponent); SkPath::Verb verb = fSegment->verb(); SkASSERT(verb == SkPath::kQuad_Verb || verb == SkPath::kCubic_Verb); double slop = verb == SkPath::kQuad_Verb ? 4 * epsilon : 512 * epsilon; double xSlop = slop; double ySlop = x * y < 0 ? -xSlop : xSlop; double x1 = x - xSlop; double y1 = y + ySlop; double x_ry1 = x1 * ry; double rx_y1 = rx * y1; *result = x_ry1 < rx_y1; double x2 = x + xSlop; double y2 = y - ySlop; double x_ry2 = x2 * ry; double rx_y2 = rx * y2; bool less2 = x_ry2 < rx_y2; return *result == less2; } bool SkOpAngle::checkCrossesZero() const { int start = SkTMin(fSectorStart, fSectorEnd); int end = SkTMax(fSectorStart, fSectorEnd); bool crossesZero = end - start > 16; return crossesZero; } bool SkOpAngle::checkParallel(const SkOpAngle& rh) const { SkDVector scratch[2]; const SkDVector* sweep, * tweep; if (!fUnorderedSweep) { sweep = fSweep; } else { scratch[0] = fCurvePart[1] - fCurvePart[0]; sweep = &scratch[0]; } if (!rh.fUnorderedSweep) { tweep = rh.fSweep; } else { scratch[1] = rh.fCurvePart[1] - rh.fCurvePart[0]; tweep = &scratch[1]; } double s0xt0 = sweep->crossCheck(*tweep); if (tangentsDiverge(rh, s0xt0)) { return s0xt0 < 0; } SkDVector m0 = fSegment->dPtAtT(midT()) - fCurvePart[0]; SkDVector m1 = rh.fSegment->dPtAtT(rh.midT()) - rh.fCurvePart[0]; double m0xm1 = m0.crossCheck(m1); if (m0xm1 == 0) { fUnorderable = true; rh.fUnorderable = true; return true; } return m0xm1 < 0; } bool SkOpAngle::computeSector() { if (fComputedSector) { return !fUnorderable; } fComputedSector = true; int step = fStart < fEnd ? 1 : -1; int limit = step > 0 ? fSegment->count() : -1; int checkEnd = fEnd; do { const SkOpSpan& span = fSegment->span(checkEnd); const SkOpSegment* other = span.fOther; int oCount = other->count(); for (int oIndex = 0; oIndex < oCount; ++oIndex) { const SkOpSpan& oSpan = other->span(oIndex); if (oSpan.fOther != fSegment) { continue; } if (oSpan.fOtherIndex == checkEnd) { continue; } if (!approximately_equal(oSpan.fOtherT, span.fT)) { continue; } goto recomputeSector; } checkEnd += step; } while (checkEnd != limit); recomputeSector: if (checkEnd == fEnd || checkEnd - step == fEnd) { fUnorderable = true; return false; } int saveEnd = fEnd; fComputedEnd = fEnd = checkEnd - step; setSpans(); setSector(); fEnd = saveEnd; return !fUnorderable; } int SkOpAngle::convexHullOverlaps(const SkOpAngle& rh) const { const SkDVector* sweep = fSweep; const SkDVector* tweep = rh.fSweep; double s0xs1 = sweep[0].crossCheck(sweep[1]); double s0xt0 = sweep[0].crossCheck(tweep[0]); double s1xt0 = sweep[1].crossCheck(tweep[0]); bool tBetweenS = s0xs1 > 0 ? s0xt0 > 0 && s1xt0 < 0 : s0xt0 < 0 && s1xt0 > 0; double s0xt1 = sweep[0].crossCheck(tweep[1]); double s1xt1 = sweep[1].crossCheck(tweep[1]); tBetweenS |= s0xs1 > 0 ? s0xt1 > 0 && s1xt1 < 0 : s0xt1 < 0 && s1xt1 > 0; double t0xt1 = tweep[0].crossCheck(tweep[1]); if (tBetweenS) { return -1; } if ((s0xt0 == 0 && s1xt1 == 0) || (s1xt0 == 0 && s0xt1 == 0)) { return -1; } bool sBetweenT = t0xt1 > 0 ? s0xt0 < 0 && s0xt1 > 0 : s0xt0 > 0 && s0xt1 < 0; sBetweenT |= t0xt1 > 0 ? s1xt0 < 0 && s1xt1 > 0 : s1xt0 > 0 && s1xt1 < 0; if (sBetweenT) { return -1; } if (s0xt0 >= 0 && s0xt1 >= 0 && s1xt0 >= 0 && s1xt1 >= 0) argument
580 const SkDVector* sweep; local
1087 const SkDVector* sweep = fSweep; local
[all...]
/external/skia/src/pathops/
H A DSkOpAngle.cpp256 const SkDVector* sweep, * tweep;
258 sweep = fSweep;
261 sweep = &scratch[0];
269 double s0xt0 = sweep->crossCheck(*tweep);
334 const SkDVector* sweep = fSweep;
336 double s0xs1 = sweep[0].crossCheck(sweep[1]);
337 double s0xt0 = sweep[0].crossCheck(tweep[0]);
338 double s1xt0 = sweep[1].crossCheck(tweep[0]);
340 double s0xt1 = sweep[
146 SkASSERT(trOrder < 0); SkDEBUGCODE(bool lrOpposite = lh.oppositePlanes(rh)); bool ltOpposite = lh.oppositePlanes(*this); SkASSERT(lrOpposite != ltOpposite); return COMPARE_RESULT(8, ltOpposite); } else if (ltOrder == 1 && trOrder == 0) { SkASSERT(lrOrder < 0); SkDEBUGCODE(bool ltOpposite = lh.oppositePlanes(*this)); bool trOpposite = oppositePlanes(rh); SkASSERT(ltOpposite != trOpposite); return COMPARE_RESULT(9, trOpposite); } else if (lrOrder == 1 && trOrder == 1) { SkASSERT(ltOrder < 0); SkDEBUGCODE(bool trOpposite = oppositePlanes(rh)); bool lrOpposite = lh.oppositePlanes(rh); SkASSERT(lrOpposite != trOpposite); return COMPARE_RESULT(10, lrOpposite); } if (lrOrder < 0) { if (ltOrder < 0) { return COMPARE_RESULT(11, trOrder); } return COMPARE_RESULT(12, ltOrder); } return COMPARE_RESULT(13, !lrOrder); } int SkOpAngle::allOnOneSide(const SkOpAngle& test) const { SkASSERT(!fIsCurve); SkASSERT(test.fIsCurve); const SkDPoint& origin = test.fCurvePart[0]; SkVector line; if (fSegment->verb() == SkPath::kLine_Verb) { const SkPoint* linePts = fSegment->pts(); int lineStart = fStart < fEnd ? 0 : 1; line = linePts[lineStart ^ 1] - linePts[lineStart]; } else { SkPoint shortPts[2] = { fCurvePart[0].asSkPoint(), fCurvePart[1].asSkPoint() }; line = shortPts[1] - shortPts[0]; } float crosses[3]; SkPath::Verb testVerb = test.fSegment->verb(); int iMax = SkPathOpsVerbToPoints(testVerb); const SkDCubic& testCurve = test.fCurvePart; for (int index = 1; index <= iMax; ++index) { float xy1 = (float) (line.fX * (testCurve[index].fY - origin.fY)); float xy2 = (float) (line.fY * (testCurve[index].fX - origin.fX)); crosses[index - 1] = AlmostEqualUlps(xy1, xy2) ? 0 : xy1 - xy2; } if (crosses[0] * crosses[1] < 0) { return -1; } if (SkPath::kCubic_Verb == testVerb) { if (crosses[0] * crosses[2] < 0 || crosses[1] * crosses[2] < 0) { return -1; } } if (crosses[0]) { return crosses[0] < 0; } if (crosses[1]) { return crosses[1] < 0; } if (SkPath::kCubic_Verb == testVerb && crosses[2]) { return crosses[2] < 0; } fUnorderable = true; return -1; } bool SkOpAngle::calcSlop(double x, double y, double rx, double ry, bool* result) const { double absX = fabs(x); double absY = fabs(y); double length = absX < absY ? absX / 2 + absY : absX + absY / 2; int exponent; (void) frexp(length, &exponent); double epsilon = ldexp(FLT_EPSILON, exponent); SkPath::Verb verb = fSegment->verb(); SkASSERT(verb == SkPath::kQuad_Verb || verb == SkPath::kCubic_Verb); double slop = verb == SkPath::kQuad_Verb ? 4 * epsilon : 512 * epsilon; double xSlop = slop; double ySlop = x * y < 0 ? -xSlop : xSlop; double x1 = x - xSlop; double y1 = y + ySlop; double x_ry1 = x1 * ry; double rx_y1 = rx * y1; *result = x_ry1 < rx_y1; double x2 = x + xSlop; double y2 = y - ySlop; double x_ry2 = x2 * ry; double rx_y2 = rx * y2; bool less2 = x_ry2 < rx_y2; return *result == less2; } bool SkOpAngle::checkCrossesZero() const { int start = SkTMin(fSectorStart, fSectorEnd); int end = SkTMax(fSectorStart, fSectorEnd); bool crossesZero = end - start > 16; return crossesZero; } bool SkOpAngle::checkParallel(const SkOpAngle& rh) const { SkDVector scratch[2]; const SkDVector* sweep, * tweep; if (!fUnorderedSweep) { sweep = fSweep; } else { scratch[0] = fCurvePart[1] - fCurvePart[0]; sweep = &scratch[0]; } if (!rh.fUnorderedSweep) { tweep = rh.fSweep; } else { scratch[1] = rh.fCurvePart[1] - rh.fCurvePart[0]; tweep = &scratch[1]; } double s0xt0 = sweep->crossCheck(*tweep); if (tangentsDiverge(rh, s0xt0)) { return s0xt0 < 0; } SkDVector m0 = fSegment->dPtAtT(midT()) - fCurvePart[0]; SkDVector m1 = rh.fSegment->dPtAtT(rh.midT()) - rh.fCurvePart[0]; double m0xm1 = m0.crossCheck(m1); if (m0xm1 == 0) { fUnorderable = true; rh.fUnorderable = true; return true; } return m0xm1 < 0; } bool SkOpAngle::computeSector() { if (fComputedSector) { return !fUnorderable; } SkASSERT(fSegment->verb() != SkPath::kLine_Verb && small()); fComputedSector = true; int step = fStart < fEnd ? 1 : -1; int limit = step > 0 ? fSegment->count() : -1; int checkEnd = fEnd; do { const SkOpSpan& span = fSegment->span(checkEnd); const SkOpSegment* other = span.fOther; int oCount = other->count(); for (int oIndex = 0; oIndex < oCount; ++oIndex) { const SkOpSpan& oSpan = other->span(oIndex); if (oSpan.fOther != fSegment) { continue; } if (oSpan.fOtherIndex == checkEnd) { continue; } if (!approximately_equal(oSpan.fOtherT, span.fT)) { continue; } goto recomputeSector; } checkEnd += step; } while (checkEnd != limit); recomputeSector: if (checkEnd == fEnd || checkEnd - step == fEnd) { fUnorderable = true; return false; } int saveEnd = fEnd; fComputedEnd = fEnd = checkEnd - step; setSpans(); setSector(); fEnd = saveEnd; return !fUnorderable; } int SkOpAngle::convexHullOverlaps(const SkOpAngle& rh) const { const SkDVector* sweep = fSweep; const SkDVector* tweep = rh.fSweep; double s0xs1 = sweep[0].crossCheck(sweep[1]); double s0xt0 = sweep[0].crossCheck(tweep[0]); double s1xt0 = sweep[1].crossCheck(tweep[0]); bool tBetweenS = s0xs1 > 0 ? s0xt0 > 0 && s1xt0 < 0 : s0xt0 < 0 && s1xt0 > 0; double s0xt1 = sweep[0].crossCheck(tweep[1]); double s1xt1 = sweep[1].crossCheck(tweep[1]); tBetweenS |= s0xs1 > 0 ? s0xt1 > 0 && s1xt1 < 0 : s0xt1 < 0 && s1xt1 > 0; double t0xt1 = tweep[0].crossCheck(tweep[1]); if (tBetweenS) { return -1; } if ((s0xt0 == 0 && s1xt1 == 0) || (s1xt0 == 0 && s0xt1 == 0)) { return -1; } bool sBetweenT = t0xt1 > 0 ? s0xt0 < 0 && s0xt1 > 0 : s0xt0 > 0 && s0xt1 < 0; sBetweenT |= t0xt1 > 0 ? s1xt0 < 0 && s1xt1 > 0 : s1xt0 > 0 && s1xt1 < 0; if (sBetweenT) { return -1; } if (s0xt0 >= 0 && s0xt1 >= 0 && s1xt0 >= 0 && s1xt1 >= 0) argument
583 const SkDVector* sweep; local
1083 const SkDVector* sweep = fSweep; local
[all...]
/external/chromium_org/third_party/WebKit/PerformanceTests/resources/
H A Drunner.js74 var sweep = i + 1.0;
75 result.mean += delta / sweep;
/external/chromium_org/third_party/WebKit/Tools/Scripts/webkitpy/performance_tests/
H A Dperftest.py149 sweep = i + 1.0
150 mean += delta / sweep
/external/chromium_org/third_party/WebKit/Source/platform/graphics/
H A DPath.cpp327 float sweep = endAngle - startAngle; local
329 SkScalar sweepDegrees = WebCoreFloatToSkScalar(sweep * 180 / piFloat);
/external/chromium_org/third_party/skia/gm/
H A Dgradients.cpp411 SkAutoTUnref<SkShader> sweep(
425 paint1.setShader(sweep);
/external/skia/gm/
H A Dgradients.cpp415 SkAutoTUnref<SkShader> sweep(
429 paint1.setShader(sweep);
/external/chromium_org/third_party/WebKit/Source/platform/heap/
H A DThreadState.cpp204 // lock to be acquired in the sweep phase, e.g. during weak processing
878 // If a new GC is requested before this thread got around to sweep, ie. due to the
1074 virtual void run() { m_heap->sweep(m_stats); }
1125 // Attempt to load-balance by having the sweeper thread sweep as
1147 // pages to sweep.
1167 m_heaps[FirstNonFinalizedHeap + i]->sweep(&stats);
1177 m_heaps[FirstFinalizedHeap + i]->sweep(&stats);

Completed in 9259 milliseconds

12