RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 03:33:20 +01:00
Code Issues Projects Releases Wiki Activity
7c2afcfc02
llvm-mirror/include/llvm/Analysis
History
Nate Begeman 7c2afcfc02 Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominator 
set construction, rather than intersecting various std::sets.  This reduces
the memory usage for the testcase in PR681 from 496 to 26MB of ram on my
darwin system, and reduces the runtime from 32.8 to 0.8 seconds on a
2.5GHz G5.  This also enables future code sharing between Dom and PostDom
now that they share near-identical implementations.

llvm-svn: 26707
2006-03-11 02:20:46 +00:00
..
DataStructure Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 2006-02-22 16:23:43 +00:00
AliasAnalysis.h Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 2006-02-22 16:23:43 +00:00
AliasSetTracker.h Add a simple clear() method 2005-11-30 19:31:23 +00:00
CallGraph.h Add CallGraph::getOrInsertFunction, to allow clients to update the callgraph 2006-01-14 20:01:50 +00:00
CFGPrinter.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ConstantFolding.h Move some constant folding functions into LLVMAnalysis since they are used 2005-10-27 16:00:10 +00:00
ConstantsScanner.h Convert tabs to spaces 2005-04-22 03:27:20 +00:00
Dominators.h Change ET-Forest to automatically recalculate its DFSnum's if too many slow 2006-01-14 20:55:09 +00:00
ET-Forest.h Initialize DFSnum's to -1, in case a node is not reachable. 2006-01-15 21:48:36 +00:00
FindUsedTypes.h fix warning 2005-05-15 17:25:14 +00:00
Interval.h Eliminate tabs and trailing spaces. 2005-07-27 05:53:44 +00:00
IntervalIterator.h Convert tabs to spaces 2005-04-22 03:27:20 +00:00
IntervalPartition.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
LinkAllAnalyses.h Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 2006-02-22 16:23:43 +00:00
LoadValueNumbering.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
LoopInfo.h Change ET-Forest to automatically recalculate its DFSnum's if too many slow 2006-01-14 20:55:09 +00:00
Passes.h add a proto 2005-10-24 01:00:32 +00:00
PostDominators.h Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominator 2006-03-11 02:20:46 +00:00
ProfileInfo.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ProfileInfoLoader.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ProfileInfoTypes.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ScalarEvolution.h add two helper methods 2005-08-09 23:36:18 +00:00
ScalarEvolutionExpander.h Refactor a bunch of code into a non-inlined method 2006-02-04 09:51:33 +00:00
ScalarEvolutionExpressions.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Trace.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ValueNumbering.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
Verifier.h Convert tabs to spaces 2005-04-22 03:27:20 +00:00