Chris Lattner a9c9c0216e Complete rewrite of BU code to use Tarjan's SCC finding algorithm to drive ...

the algorithm instead of hand coded depth first iteration


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4694 91177308-0d34-0410-b5e6-96231b3b80d8

2002-11-11 21:35:13 +00:00

..

DataStructure

Complete rewrite of BU code to use Tarjan's SCC finding algorithm to drive

2002-11-11 21:35:13 +00:00

IPA

Reduce amount of work needed to compute ip/modref

2002-11-08 22:17:01 +00:00

LiveVar

Fix spelling of `propagate'.

2002-10-29 23:06:16 +00:00

AliasAnalysis.cpp

Make query operations non-const to allow demand-driven analyses.

2002-11-06 17:17:55 +00:00

AliasSetTracker.cpp

First try at implementing the AliasSetTracker class. I'm sure it will need

2002-09-26 21:49:07 +00:00

ConstantRange.cpp

Minor bug fix.

2002-09-03 23:12:40 +00:00

Expressions.cpp

- Renamed Type::isIntegral() to Type::isInteger()

2002-09-03 01:05:48 +00:00

InductionVariable.cpp

Fix warning

2002-11-09 00:49:43 +00:00

Interval.cpp

…

IntervalPartition.cpp

Fix spelling of `propagate'.

2002-10-29 23:06:16 +00:00

LoadValueNumbering.cpp

Initial implementation of value numbering for load instructions

2002-08-30 20:28:10 +00:00

LoopInfo.cpp

Added helper functions in LoopInfo: isLoopExit and numBackEdges.

2002-10-11 05:31:10 +00:00

Makefile

Use PARALLEL_DIRS.

2002-10-11 16:08:17 +00:00

PostDominators.cpp

Handle post dominance correctly in the case where blocks do not have a path to

2002-10-04 14:50:20 +00:00

PrintSCC.cpp

Simple passes that print out SCCs in the CFGs or in the CallGraph of a module.

2002-11-04 14:20:22 +00:00

ValueNumbering.cpp

Use new isCommutative interface, which gives us SetEQ and SetNE for free.

2002-10-31 04:20:07 +00:00