diff options
| author | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2010-10-27 09:23:19 +0000 |
|---|---|---|
| committer | xleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e> | 2010-10-27 09:23:19 +0000 |
| commit | b54721f58c2ecb65ce554d8b34f214d5121a2b0c (patch) | |
| tree | 01bc71f3e5e6b1681dac76de97ab925e005cc2c4 /backend/CSEproof.v | |
| parent | 63cc20f9ddb18bebae523c46438abdf2a4b140d4 (diff) | |
| download | compcert-kvx-b54721f58c2ecb65ce554d8b34f214d5121a2b0c.tar.gz compcert-kvx-b54721f58c2ecb65ce554d8b34f214d5121a2b0c.zip | |
Various algorithmic improvements that reduce compile times (thanks Alexandre Pilkiewicz):
- Lattice: preserve sharing in "combine" operation
- Kildall: use splay heaps (lib/Heaps.v) for node sets
- RTLgen: add a "nop" before loops so that natural enumeration of nodes
coincides with (reverse) postorder
- Maps: add PTree.map1 operation, use it in RTL and LTL.
- Driver: increase minor heap size
git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@1543 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e
Diffstat (limited to 'backend/CSEproof.v')
| -rw-r--r-- | backend/CSEproof.v | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/backend/CSEproof.v b/backend/CSEproof.v index c5670e8d..275b9fd2 100644 --- a/backend/CSEproof.v +++ b/backend/CSEproof.v @@ -695,7 +695,7 @@ Proof. intros res FIXPOINT WF AT SUCC. assert (Numbering.ge res!!pc' (transfer f pc res!!pc)). eapply Solver.fixpoint_solution; eauto. - unfold successors_list, successors. rewrite PTree.gmap. + unfold successors_list, successors. rewrite PTree.gmap1. rewrite AT. auto. apply H. intros. rewrite PMap.gi. apply empty_numbering_satisfiable. |