aboutsummaryrefslogtreecommitdiffhomepage
path: root/src/core
diff options
context:
space:
mode:
authorGravatar Jim Van Verth <jvanverth@google.com>2018-07-18 13:38:25 -0400
committerGravatar Skia Commit-Bot <skia-commit-bot@chromium.org>2018-07-18 18:37:03 +0000
commit946c37057f2618af7eda34fd6d2dd8625a9e9b61 (patch)
treec1afff9e4ae55af07b02cf56b037a04f089e08d0 /src/core
parent363402d3af6298ea58195687c02a6bb4cd95bcc0 (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 'src/core')
-rw-r--r--src/core/SkTDPQueue.h1
1 files changed, 1 insertions, 0 deletions
diff --git a/src/core/SkTDPQueue.h b/src/core/SkTDPQueue.h
index 5dca4910ed..6e2a09ca8a 100644
--- a/src/core/SkTDPQueue.h
+++ b/src/core/SkTDPQueue.h
@@ -30,6 +30,7 @@ template <typename T,
class SkTDPQueue {
public:
SkTDPQueue() {}
+ SkTDPQueue(int reserve) { fArray.setReserve(reserve); }
SkTDPQueue(SkTDPQueue&&) = default;
SkTDPQueue& operator =(SkTDPQueue&&) = default;