Jim Van Verth 946c37057f Reland "Add some optimizations to PolyUtils" ... This is a reland of 8bb0db3d07 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>		2018-07-18 18:37:03 +00:00
..
AAClipBench.cpp
AlternatingColorPatternBench.cpp
AndroidCodecBench.cpp
AndroidCodecBench.h
BenchLogger.cpp
BenchLogger.h
Benchmark.cpp
Benchmark.h
BezierBench.cpp
BigPathBench.cpp
BitmapBench.cpp
BitmapRectBench.cpp
BitmapRegionDecoderBench.cpp
BitmapRegionDecoderBench.h
BlendmodeBench.cpp
BlurBench.cpp
BlurImageFilterBench.cpp
BlurOccludedRRectBench.cpp
BlurRectBench.cpp
BlurRectsBench.cpp
BlurRoundRectBench.cpp
ChartBench.cpp
check_bench_regressions.py
ChecksumBench.cpp
ChromeBench.cpp
ClipMaskBench.cpp
ClipStrategyBench.cpp
CmapBench.cpp
CodecBench.cpp
CodecBench.h
CodecBenchPriv.h
ColorCanvasDrawBitmapBench.cpp
ColorFilterBench.cpp
ColorPrivBench.cpp
ControlBench.cpp
CoverageBench.cpp
CubicKLMBench.cpp
DashBench.cpp
DisplacementBench.cpp
DrawBitmapAABench.cpp
DrawLatticeBench.cpp
EncoderBench.cpp
FontCacheBench.cpp
FontScalerBench.cpp
FSRectBench.cpp
GameBench.cpp
GeometryBench.cpp
GMBench.cpp
GMBench.h
GradientBench.cpp
GrCCGeometryBench.cpp
GrMemoryPoolBench.cpp
GrMipMapBench.cpp
GrResourceCacheBench.cpp
gUniqueGlyphIDs.h
HairlinePathBench.cpp
HardStopGradientBench_ScaleNumColors.cpp
HardStopGradientBench_ScaleNumHardStops.cpp
HardStopGradientBench_SpecialHardStops.cpp
ImageBench.cpp
ImageCacheBench.cpp
ImageCacheBudgetBench.cpp
ImageFilterCollapse.cpp
ImageFilterDAGBench.cpp
InterpBench.cpp
JSONBench.cpp
LightingBench.cpp
LineBench.cpp
MagnifierBench.cpp
MathBench.cpp
Matrix44Bench.cpp
MatrixBench.cpp
MatrixConvolutionBench.cpp
MemsetBench.cpp
MergeBench.cpp
microbench.json
MipMapBench.cpp
MorphologyBench.cpp
MultitextureImageBench.cpp
MutexBench.cpp
nanobench.cpp
nanobench.h
PatchBench.cpp
PathBench.cpp
PathIterBench.cpp
PathTextBench.cpp
PDFBench.cpp
PerlinNoiseBench.cpp
PictureNestingBench.cpp
PictureOverheadBench.cpp
PicturePlaybackBench.cpp
PolyUtilsBench.cpp
PremulAndUnpremulAlphaOpsBench.cpp
QuickRejectBench.cpp
ReadPixBench.cpp
RecordingBench.cpp
RecordingBench.h
RectanizerBench.cpp
RectBench.cpp
RectoriBench.cpp
RefCntBench.cpp
RegionBench.cpp
RegionContainBench.cpp
RepeatTileBench.cpp
ResultsWriter.h
RotatedRectBench.cpp
RTreeBench.cpp
ScalarBench.cpp
ShaderMaskBench.cpp
ShaderMaskFilterBench.cpp
ShadowBench.cpp
ShapesBench.cpp
Sk4fBench.cpp
SkGlyphCacheBench.cpp
SKPAnimationBench.cpp
SKPAnimationBench.h
SKPBench.cpp
SKPBench.h
skpbench.json
SkRasterPipelineBench.cpp
SortBench.cpp
StreamBench.cpp
StrokeBench.cpp
SwizzleBench.cpp
TableBench.cpp
TextBench.cpp
TextBlobBench.cpp
TileBench.cpp
TileImageFilterBench.cpp
TopoSortBench.cpp
VertBench.cpp
WritePixelsBench.cpp
WriterBench.cpp