Chris Lattner 9781d44b6e Make Loop::getExitBlocks significantly faster for large loops. Instead of ... pounding on Loop::contains (which is O(n) in the size of the loop), use a sorted vector, which is O(log(N)) for each query. This speeds up Duraid's horrible testcase from ~72s to ~31s in a debug build. llvm-svn: 29645		2006-08-12 05:02:03 +00:00
..
DataStructure	add some missing externals	2006-06-28 01:16:06 +00:00
IPA	Change the callgraph representation to store the callsite along with the	2006-07-12 18:29:36 +00:00
AliasAnalysis.cpp	For PR780:	2006-06-07 22:00:26 +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	Handle alias sets that have been unified, and thus can have other references	2006-06-27 23:56:13 +00:00
BasicAliasAnalysis.cpp	Use hidden visibility to make symbols in an anonymous namespace get	2006-06-28 23:17:24 +00:00
CFGPrinter.cpp	For PR801:	2006-06-27 16:49:46 +00:00
ConstantFolding.cpp	Constant fold sqrtf	2006-06-17 18:17:52 +00:00
ConstantRange.cpp	Move this to lib/Analysis.	2006-04-06 22:58:58 +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	Make Loop::getExitBlocks significantly faster for large loops. Instead of	2006-08-12 05:02:03 +00:00
Makefile	DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now	2005-10-24 02:26:13 +00:00
PostDominators.cpp	For PR780:	2006-06-07 22:00:26 +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	Use hidden visibility to make symbols in an anonymous namespace get	2006-06-28 23:17:24 +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	For PR780:	2006-06-07 22:00:26 +00:00