forked from ocaml/ocaml
-
Notifications
You must be signed in to change notification settings - Fork 0
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
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 ocaml#10404. It relies crucially on the uniqueness of catch handler labels within a function.
- Loading branch information
1 parent
5e45b2e
commit a6925c7
Showing
1 changed file
with
50 additions
and
62 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