From 946c37057f2618af7eda34fd6d2dd8625a9e9b61 Mon Sep 17 00:00:00 2001 From: Jim Van Verth Date: Wed, 18 Jul 2018 13:38:25 -0400 Subject: Reland "Add some optimizations to PolyUtils" This is a reland of 8bb0db3d07450880d346d808018708416c928657 Original change's description: > Add some optimizations to PolyUtils > > * Switch inset/offset code to use a linked list rather than an array > * Use std::set to store active edge list for IsSimplePolygon rather than array > * Pre-alloc the priority queue for IsSimplePolygon > * When adding radial curves, expand the array all at once rather than pushing > one at a time. > > Bug: skia: > Change-Id: I692f8c29c500c41ec1d1be39d924d8a752676bf4 > Reviewed-on: https://skia-review.googlesource.com/140787 > Reviewed-by: Robert Phillips > Commit-Queue: Jim Van Verth Bug: skia: Change-Id: I3f5d42cfb941deab2b28bed020b37ce199e91d3d Reviewed-on: https://skia-review.googlesource.com/142200 Reviewed-by: Robert Phillips Commit-Queue: Jim Van Verth --- tests/InsetConvexPolyTest.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests') diff --git a/tests/InsetConvexPolyTest.cpp b/tests/InsetConvexPolyTest.cpp index facabb76fa..aaaf591620 100644 --- a/tests/InsetConvexPolyTest.cpp +++ b/tests/InsetConvexPolyTest.cpp @@ -65,7 +65,7 @@ DEF_TEST(InsetConvexPoly, reporter) { // past full inset result = SkInsetConvexPolygon(rrectPoly.begin(), rrectPoly.count(), 75, &insetPoly); REPORTER_ASSERT(reporter, !result); - REPORTER_ASSERT(reporter, insetPoly.count() == 0); + REPORTER_ASSERT(reporter, insetPoly.count() == 1); // troublesome case SkTDArray clippedRRectPoly; -- cgit v1.2.3