aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Heaps.v
Commit message (Collapse)AuthorAgeFilesLines
* Various algorithmic improvements that reduce compile times (thanks Alexandre ↵xleroy2010-10-271-0/+570
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