tree 0a8083f9b388ea6cb8fe93b34bae4f3a4cab442b
parent 8c80b199362fce7d9f6e1ce3eea693bcb9d6eaaf
author Stephen White <senorblanco@chromium.org> 1581024734 -0500
committer Skia Commit-Bot <skia-commit-bot@chromium.org> 1581138034 +0000

GrTessellator: fix for performance issue on many intersections.

On some paths with many self-intersections, performance can approach
O(N^2) in intersections, due to
"GrTessellator: always rewind to edge top when splitting",
aka b67b2354cf592fc93976f0b58960c78d95e0c8b1.

This patch reverts that change, brings back rewind_if_necessary(), and
fixes the underlying issue by continuing to rewind past any AEL
violations.

Bug: 1030306
Change-Id: I64cea1d09bf383c245a5fd2ddb6569b4041b6638
Reviewed-on: https://skia-review.googlesource.com/c/skia/+/269238
Reviewed-by: Chris Dalton <csmartdalton@google.com>
Commit-Queue: Stephen White <senorblanco@chromium.org>