From 006736906123a64465f40390c0fc886aa8b684a2 Mon Sep 17 00:00:00 2001 From: Jim Van Verth Date: Mon, 23 Jul 2018 11:23:39 -0400 Subject: Reland "Reland "Add some optimizations to PolyUtils"" This is a reland of 946c37057f2618af7eda34fd6d2dd8625a9e9b61 Original change's description: > 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 Bug: skia: Change-Id: I598d4be9108d009d0f885cfa72bf9197fc286b3a Reviewed-on: https://skia-review.googlesource.com/142920 Reviewed-by: Jim Van Verth 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