Unverified Commit 0b86b7da authored by mergify[bot]'s avatar mergify[bot] Committed by GitHub
Browse files

Limit recursion (and reduce total work) in CheckWidths (bp #1646) (#1663)

* Generalize pattern of ResolveKindsBenchmark

* Extend PassBenchmark to benchmark a particular Pass
* Add license note to file

(cherry picked from commit 88112433)

* Use recursive-then-iterative approach for check_width_e

* Avoid excessively deep recursion
* Avoid overhead of DFS for shallow expression trees
* Reduce work: skip expressions that cannot contain error-containing subtrees
* Review feedback: added commentary to explain new check_widths_e structure

(cherry picked from commit d7bd6d64

)

Co-authored-by: default avatarAlbert Magyar <albert.magyar@gmail.com>
parent ae9a5285
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment