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 | 00f51676936f2f5024bdc8d750eab389d1bb652a (patch) | |
| tree | 9b3b11d5df3be50889f57c91d90f2df9cedc0153 /llvm/tools/bugpoint/ExtractFunction.cpp | |
| parent | 31b77bbf7ef3ada3861375862c11554d254df4bf (diff) | |
| download | bcm5719-llvm-00f51676936f2f5024bdc8d750eab389d1bb652a.tar.gz bcm5719-llvm-00f51676936f2f5024bdc8d750eab389d1bb652a.zip | |
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.
llvm-svn: 10301
Diffstat (limited to 'llvm/tools/bugpoint/ExtractFunction.cpp')
0 files changed, 0 insertions, 0 deletions
