diff options
| author | Chris Lattner <sabre@nondot.org> | 2003-10-13 16:36:06 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2003-10-13 16:36:06 +0000 |
| commit | 50b5d71cb73144823dba1e0521f8ac2eab7dec66 (patch) | |
| tree | d02e34583975100209a993218ac7e8b6f5bdecbc /include/Support/DepthFirstIterator.h | |
| 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
Diffstat (limited to 'include/Support/DepthFirstIterator.h')
0 files changed, 0 insertions, 0 deletions