maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
llvm-project/llvm/lib/Analysis
History
Nate Begeman d5811b965d 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 Split memcpy/memset/memmove intrinsics into i32/i64 versions, resolving 2006-03-03 00:00:25 +00:00
IPA updates for recent changes 2006-03-03 01:21:36 +00:00
AliasAnalysis.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasAnalysisCounter.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasAnalysisEvaluator.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasSetTracker.cpp Make the -print-alias-sets pass work for printing out something other than 2006-01-03 06:05:22 +00:00
BasicAliasAnalysis.cpp Use autogenerated mod/ref info for intrinsics. 2006-03-09 22:31:29 +00:00
CFGPrinter.cpp * Unbreak optimized build (noticed by Eric van Riet Paap) 2005-08-04 14:16:48 +00:00
ConstantFolding.cpp For PR411: 2006-01-16 21:12:35 +00:00
InstCount.cpp Add explicit iostream #includes 2006-01-22 23:19:18 +00:00
Interval.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
IntervalPartition.cpp Make interval partition print correctly, patch contributed by 2005-04-26 14:48:28 +00:00
LoadValueNumbering.cpp Fix a problem exposed by the et-forest work. Load-vn needs these passes live 2006-01-08 09:10:04 +00:00
LoopInfo.cpp add an assert 2006-02-14 20:14:17 +00:00
Makefile DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now 2005-10-24 02:26:13 +00:00
PostDominators.cpp Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominator 2006-03-11 02:20:46 +00:00
ProfileInfo.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ProfileInfoLoader.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ProfileInfoLoaderPass.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ScalarEvolution.cpp Add explicit iostream #includes 2006-01-22 23:19:18 +00:00
ScalarEvolutionExpander.cpp Pull the InsertCastOfTo out of the header, implement CSE'ing of arguments. 2006-02-04 09:51:53 +00:00
Trace.cpp Add #include <iostream> since Value.h does not #include it any more. 2004-07-04 12:19:56 +00:00
ValueNumbering.cpp Value# select instructions, allowing -gcse to remove duplicates 2006-02-04 09:15:29 +00:00