| commit | 50b5d71cb73144823dba1e0521f8ac2eab7dec66 | [log] [tgz] |
|---|---|---|
| author | Chris Lattner <sabre@nondot.org> | Mon Oct 13 16:36:06 2003 +0000 |
| committer | Chris Lattner <sabre@nondot.org> | Mon Oct 13 16:36:06 2003 +0000 |
| tree | d02e34583975100209a993218ac7e8b6f5bdecbc | |
| parent | 9061e992d5ee0c59c89ae7812c551bafd680a59c [diff] |
Make use of "external" depth-first iterators to avoid revisiting nodes multiple times. This reduces the time to construct post-dominance sets a LOT. For example, optimizing perlbmk goes from taking 12.9894s to 1.4074s. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9091 91177308-0d34-0410-b5e6-96231b3b80d8