Chris Lattner 16addf87bf 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

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

ConstantFold.cpp

Relax constrains on GEP type indexes

2003-11-25 21:21:46 +00:00

ConstantFold.h

Implement == and != correctly. Before they would incorrectly return !=

2003-11-17 20:19:35 +00:00

ConstantFolding.h

Implement == and != correctly. Before they would incorrectly return !=

2003-11-17 20:19:35 +00:00

ConstantRange.cpp

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +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

LeakDetector.cpp

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +00:00

Linker.cpp

Spew symbolic types!

2003-11-20 18:23:14 +00:00

Makefile

Added LLVM copyright notice to Makefiles.

2003-10-20 22:26:57 +00:00

Mangler.cpp

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +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