llvm-mirror/lib/VMCore
Chris Lattner 9eeb35760f 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
2003-12-07 00:38:08 +00:00
..
AsmWriter.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
BasicBlock.cpp Minor cleanups and simplifications 2003-11-21 16:52:05 +00:00
ConstantHandling.cpp Relax constrains on GEP type indexes 2003-11-25 21:21:46 +00:00
Constants.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
Dominators.cpp Completely rewrite domset, idom, and domtree implementation. Now it is based 2003-12-07 00:38:08 +00:00
Function.cpp Check return types of functions 2003-11-21 22:32:23 +00:00
iBranch.cpp Somehow I forgot poor little UnwindInst 2003-11-20 18:11:56 +00:00
iCall.cpp * Finegrainify namespacification 2003-11-20 17:45:12 +00:00
iMemory.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
InstrTypes.cpp * Finegrainify namespacification 2003-11-20 17:45:12 +00:00
Instruction.cpp * Finegrainify namespacification 2003-11-20 17:45:12 +00:00
iOperators.cpp * Finegrainify namespacification 2003-11-20 17:45:12 +00:00
iSwitch.cpp * Finegrainify namespacification 2003-11-20 17:45:12 +00:00
Makefile Added LLVM copyright notice to Makefiles. 2003-10-20 22:26:57 +00:00
Module.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
ModuleProvider.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
Pass.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
PassManagerT.h Put all LLVM code into the llvm namespace, as per bug 109. 2003-11-11 22:41:34 +00:00
SlotCalculator.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
SymbolTable.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
SymbolTableListTraitsImpl.h Put all LLVM code into the llvm namespace, as per bug 109. 2003-11-11 22:41:34 +00:00
Type.cpp Fix const correctness 2003-11-25 21:28:00 +00:00
Value.cpp Finegrainify namespacification 2003-11-21 20:23:48 +00:00
Verifier.cpp Check return types of functions 2003-11-21 22:32:23 +00:00