llvm-6502/lib/Analysis
Chris Lattner 3e089ae0b8 reimplement dfs number computation to be significantly faster. This speeds up
natural loop canonicalization (which does many cfg xforms) by 4.3x, for 
example.  This also fixes a bug in postdom dfnumber computation.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40920 91177308-0d34-0410-b5e6-96231b3b80d8
2007-08-08 05:51:24 +00:00
..
IPA More explicit keywords. 2007-08-01 15:32:29 +00:00
AliasAnalysis.cpp Drop 'const' 2007-05-03 01:11:54 +00:00
AliasAnalysisCounter.cpp Drop 'const' 2007-05-03 01:11:54 +00:00
AliasAnalysisEvaluator.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
AliasDebugger.cpp Drop 'const' 2007-05-03 01:11:54 +00:00
AliasSetTracker.cpp when merging two alias sets together, be sure to propagate the volatility of 2007-05-23 06:36:35 +00:00
BasicAliasAnalysis.cpp This resolves a regression of BasicAA which failed to find any memory information for overloaded intrinsics (PR1600). This resolves that issue, and improves the matching scheme to use a BitVector rather than a binary search. 2007-08-06 20:57:16 +00:00
CFGPrinter.cpp Add explicit keywords. 2007-07-02 14:53:37 +00:00
ConstantFolding.cpp This is the patch to provide clean intrinsic function overloading support in LLVM. It cleans up the intrinsic definitions and generally smooths the process for more complicated intrinsic writing. It will be used by the upcoming atomic intrinsics as well as vector and float intrinsics in the future. 2007-08-04 01:51:18 +00:00
InstCount.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
Interval.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
IntervalPartition.cpp Drop 'const' 2007-05-03 01:11:54 +00:00
LoadValueNumbering.cpp Use DominatorTree instead of ETForest. 2007-06-07 23:53:38 +00:00
LoopInfo.cpp Verify loop info. 2007-07-19 18:02:32 +00:00
LoopPass.cpp Introduce Simple Analysis interface for loop passes. 2007-07-31 08:00:57 +00:00
Makefile Changed from PARALLEL_DIRS to DIRS since we're only building one directory. 2006-12-13 19:42:54 +00:00
MemoryDependenceAnalysis.cpp Clean up a bunch of caching stuff in memdep. This reduces the time to run GVN 2007-08-07 00:33:45 +00:00
PostDominators.cpp reimplement dfs number computation to be significantly faster. This speeds up 2007-08-08 05:51:24 +00:00
ProfileInfo.cpp Drop 'const' 2007-05-03 01:11:54 +00:00
ProfileInfoLoader.cpp Change uses of Function::front to Function::getEntryBlock for readability. 2007-03-22 16:38:57 +00:00
ProfileInfoLoaderPass.cpp More explicit keywords. 2007-08-01 15:32:29 +00:00
ScalarEvolution.cpp Let scalar-evolution analyze loops with an unsigned comparison for the exit 2007-08-06 19:21:00 +00:00
ScalarEvolutionExpander.cpp Fold a binary operator with constant operands when expanding code for a SCEV. 2007-06-15 19:21:55 +00:00
Trace.cpp Added an automatic cast to "std::ostream*" etc. from OStream. We then can 2006-12-17 05:15:13 +00:00
ValueNumbering.cpp Drop 'const' 2007-05-03 01:11:54 +00:00