Google Git
Sign in
skia / skia / c03e6982f96fce7a0b32dcee572dd3f24136d177
commitc03e6982f96fce7a0b32dcee572dd3f24136d177[log] [tgz]
authorStephen White <senorblanco@chromium.org>Thu Feb 06 16:32:14 2020 -0500
committerSkia Commit-Bot <skia-commit-bot@chromium.org>Sat Feb 08 05:00:34 2020 +0000
tree0a8083f9b388ea6cb8fe93b34bae4f3a4cab442b
parent8c80b199362fce7d9f6e1ce3eea693bcb9d6eaaf [diff]
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>
1 file changed
tree: 0a8083f9b388ea6cb8fe93b34bae4f3a4cab442b
  1. animations/
  2. bench/
  3. bin/
  4. build/
  5. build_overrides/
  6. dm/
  7. docker/
  8. docs/
  9. example/
  10. experimental/
  11. fuzz/
  12. gm/
  13. gn/
  14. include/
  15. infra/
  16. modules/
  17. platform_tools/
  18. resources/
  19. samplecode/
  20. site/
  21. specs/
  22. src/
  23. tests/
  24. third_party/
  25. tools/
  26. .clang-format
  27. .clang-tidy
  28. .gitignore
  29. .gn
  30. AUTHORS
  31. BUILD.gn
  32. codereview.settings
  33. CONTRIBUTING
  34. CQ_COMMITTERS
  35. DEPS
  36. go.mod
  37. go.sum
  38. LICENSE
  39. OWNERS
  40. PRESUBMIT.py
  41. public.bzl
  42. README
  43. README.chromium
  44. RELEASE_NOTES.txt
  45. whitespace.txt