RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-02-24 06:27:56 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
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