tree 4fea996145f122fc52d24783ac28ee6c8bdb5d42
parent 5572b2a3ed9a99a61904add251ad9a9e1c955218
author John Stiles <johnstiles@google.com> 1630676906 -0400
committer SkCQ <skcq-be@skia-corp.google.com.iam.gserviceaccount.com> 1630680502 +0000

Remove recursion from SkVM dead-code elimination.

Previously, deeply-nested loops could lead to stack overflow during SkVM
dead-code elimination. The DCE algorithm in SkVM now stores its worklist
on the heap and does not rely on recursion. Since we now enforce an
upper bound on maximum program size within SkSL, this worklist's size
should always be reasonable and bounded.

Change-Id: I8b7955298b2540a9f600fc5d94d3bc804c68632c
Bug: skia:12396, oss-fuzz:37827, oss-fuzz:37837
Reviewed-on: https://skia-review.googlesource.com/c/skia/+/445597
Reviewed-by: Brian Osman <brianosman@google.com>
Commit-Queue: Brian Osman <brianosman@google.com>
Auto-Submit: John Stiles <johnstiles@google.com>