diff options
author | Jim Van Verth <jvanverth@google.com> | 2018-07-18 13:38:25 -0400 |
---|---|---|
committer | Skia Commit-Bot <skia-commit-bot@chromium.org> | 2018-07-18 18:37:03 +0000 |
commit | 946c37057f2618af7eda34fd6d2dd8625a9e9b61 (patch) | |
tree | c1afff9e4ae55af07b02cf56b037a04f089e08d0 /include/private | |
parent | 363402d3af6298ea58195687c02a6bb4cd95bcc0 (diff) |
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 <robertphillips@google.com>
> Commit-Queue: Jim Van Verth <jvanverth@google.com>
Bug: skia:
Change-Id: I3f5d42cfb941deab2b28bed020b37ce199e91d3d
Reviewed-on: https://skia-review.googlesource.com/142200
Reviewed-by: Robert Phillips <robertphillips@google.com>
Commit-Queue: Jim Van Verth <jvanverth@google.com>
Diffstat (limited to 'include/private')
0 files changed, 0 insertions, 0 deletions