diff options
| author | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2018-03-18 18:43:10 +0100 |
|---|---|---|
| committer | Luc Van Oostenryck <luc.vanoostenryck@gmail.com> | 2018-07-01 00:18:44 +0200 |
| commit | 3f06ccfcc0be01c0d5bc6a982c2fbadf62fa502a (patch) | |
| tree | 5f451f818ca180f2895d2d1a609bd0316776cd56 /Documentation | |
| parent | f72c77ccd8af3fbfe76a00cdaa6d8ee01d498729 (diff) | |
| download | sparse-dev-3f06ccfcc0be01c0d5bc6a982c2fbadf62fa502a.tar.gz | |
ssa: phi worklist
This patch optimize the very simple implementation of the
phi-node renaming at the end of the SSA conversion.
It avoids the need to rescan the whole function to find the phi-nodes
by using a worklist to put the phi-nodes during the renaming
of non-phi nodes instructions.
This optimization avoids O(n^2) behaviour in some pathological cases.
Note: A lot of optimizations can be done for the renaming.
For the moment, things are kept as simplest as possible,
the goal being to have correctness first.
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
Diffstat (limited to 'Documentation')
0 files changed, 0 insertions, 0 deletions