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 /validation/mem2reg | |
| 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 'validation/mem2reg')
| -rw-r--r-- | validation/mem2reg/quadra01.c | 1 |
1 files changed, 0 insertions, 1 deletions
diff --git a/validation/mem2reg/quadra01.c b/validation/mem2reg/quadra01.c index bab337f2..b71f4696 100644 --- a/validation/mem2reg/quadra01.c +++ b/validation/mem2reg/quadra01.c @@ -20,7 +20,6 @@ static void foo(void) { * check-name: quadratic @ liveness * check-command: test-linearize -I. $file * check-timeout: - * check-known-to-fail * * check-output-ignore * check-output-excludes: phi\\. |