diff options
| author | Chris Lattner <sabre@nondot.org> | 2003-12-07 00:38:08 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2003-12-07 00:38:08 +0000 |
| commit | 16addf87bf331645de63575aa15627c74b9cab66 (patch) | |
| tree | 3f863f02b76b49a64d9df9ee75547992481407e8 /include | |
| parent | 31b935357d1396d3be32fdf24dcb0319a6908c6f (diff) | |
| download | external_llvm-16addf87bf331645de63575aa15627c74b9cab66.zip external_llvm-16addf87bf331645de63575aa15627c74b9cab66.tar.gz external_llvm-16addf87bf331645de63575aa15627c74b9cab66.tar.bz2 | |
Completely rewrite domset, idom, and domtree implementation. Now it is based
on the algorithm for directly computing immediate dominators presented in this
paper:
A Fast Algorithm for Finding Dominators in a Flowgraph
T. Lengauer & R. Tarjan, ACM TOPLAS July 1979, pgs 121-141.
This _substantially_ speeds up construction of all dominator related information.
Post-dominators to follow.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10301 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
0 files changed, 0 insertions, 0 deletions