-
Notifications
You must be signed in to change notification settings - Fork 1.1k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Spilling and reloading: avoid behavior exponential in loop nesting (#…
…10414) The original code was doing nested fixpoint iterations, each fixpoint iteration starting at bottom. This results in a number of iterations exponential in the nesting of loops. Here, we just remember the result of the previous iterations and restart iteration from there. This is the same trick as in the new dataflow analyzer from #10404. It relies crucially on the uniqueness of catch handler labels within a function.
- Loading branch information
1 parent
a7a5dbb
commit 9b887df
Showing
2 changed files
with
53 additions
and
64 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters