From 946c37057f2618af7eda34fd6d2dd8625a9e9b61 Mon Sep 17 00:00:00 2001
From: Jim Van Verth <jvanverth@google.com>
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 <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>
---
 src/core/SkTDPQueue.h | 1 +
 1 file changed, 1 insertion(+)

(limited to 'src/core')

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;
-- 
cgit v1.2.3