Duncan Sands c038a78335 Now that Reassociate's LinearizeExprTree can look through arbitrary expression ... topologies, it is quite possible for a leaf node to have huge multiplicity, for example: x0 = x*x, x1 = x0*x0, x2 = x1*x1, ... rapidly gives a value which is x raised to a vast power (the multiplicity, or weight, of x). This patch fixes the computation of weights by correctly computing them no matter how big they are, rather than just overflowing and getting a wrong value. It turns out that the weight for a value never needs more bits to represent than the value itself, so it is enough to represent weights as APInts of the same bitwidth and do the right overflow-avoiding dance steps when computing weights. As a side-effect it reduces the number of multiplies needed in some cases of large powers. While there, in view of external uses (eg by the vectorizer) I made LinearizeExprTree static, pushing the rank computation out into users. This is progress towards fixing PR13021. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@158358 91177308-0d34-0410-b5e6-96231b3b80d8		2012-06-12 14:33:56 +00:00
..
ADCE.cpp	The landingpad instruction isn't dead simply because it's value isn't used.	2011-08-19 21:52:06 +00:00
BasicBlockPlacement.cpp	Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which	2010-10-19 17:21:58 +00:00
BoundsChecking.cpp	BoundsChecking: add support for ConstantPointerNull. fixes a bunch of instrumentation failures in loops with reallocs	2012-06-08 16:31:42 +00:00
CMakeLists.txt	hopefully fix the CMake build. sorry for breakage	2012-05-22 17:40:46 +00:00
CodeGenPrepare.cpp	Switch the select to branch transformation on by default.	2012-05-06 14:25:16 +00:00
ConstantProp.cpp	Last bit of TargetLibraryInfo propagation. Also fixed a case for TargetData	2011-12-01 21:29:16 +00:00
CorrelatedValuePropagation.cpp	llvm::SwitchInst	2012-03-11 06:09:17 +00:00
DCE.cpp	Remove unused STL header includes.	2011-04-23 19:53:52 +00:00
DeadStoreElimination.cpp	Teach DeadStoreElimination to eliminate exit-block stores with phi addresses.	2012-05-10 18:57:38 +00:00
EarlyCSE.cpp	bz11794 : EarlyCSE stack overflow on long functions.	2012-01-31 23:14:41 +00:00
GlobalMerge.cpp	Fix various issues (or do cleanups) found by enabling certain MSVC warnings.	2012-02-13 06:30:56 +00:00
GVN.cpp	When gvn decides to replace an instruction with another, we have to patch the	2012-06-04 22:44:21 +00:00
IndVarSimplify.cpp	More IndVarSimplify cleanup.	2012-03-24 00:51:17 +00:00
JumpThreading.cpp	enhance jump threading to preserve TBAA information when PRE'ing loads,	2012-03-13 18:07:41 +00:00
LICM.cpp	An instruction in a loop is not guaranteed to be executed just because the loop	2012-05-01 04:03:01 +00:00
LLVMBuild.txt	LLVMBuild: Remove trailing newline, which irked me.	2011-12-12 19:48:00 +00:00
LoopDeletion.cpp	Don't use PN->replaceUsesOfWith() to change a PHINode's incoming blocks,	2011-06-21 10:02:43 +00:00
LoopIdiomRecognize.cpp	Correct grammar.	2011-09-13 00:44:16 +00:00
LoopInstSimplify.cpp	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
LoopRotation.cpp	loop-rotate shouldn't hoist alloca instructions out of a loop. Patch by Patrik Hägglund, with slightly modified test. Issue reported by Patrik Hägglund on llvmdev.	2012-02-16 00:41:10 +00:00
LoopStrengthReduce.cpp	Fix typos found by http://github.com/lyda/misspell-check	2012-06-02 10:20:22 +00:00
LoopUnrollPass.cpp	LoopUnrollPass: Use variable "Threshold" instead of "CurrentThreshold" when	2012-04-04 11:44:08 +00:00
LoopUnswitch.cpp	Do not pass an invalid domtree to SimplifyInstruction from	2012-05-20 01:32:09 +00:00
LowerAtomic.cpp	Remove the old atomic instrinsics. autoupgrade functionality is included with this patch.	2011-10-06 23:20:49 +00:00
Makefile
MemCpyOptimizer.cpp	Move the capture analysis from MemoryDependencyAnalysis to a more general place	2012-05-14 20:35:04 +00:00
ObjCARC.cpp	Fix typos found by http://github.com/lyda/misspell-check	2012-06-02 10:20:22 +00:00
Reassociate.cpp	Now that Reassociate's LinearizeExprTree can look through arbitrary expression	2012-06-12 14:33:56 +00:00
Reg2Mem.cpp	Fix typos found by http://github.com/lyda/misspell-check	2012-06-02 10:20:22 +00:00
Scalar.cpp	add a new pass to instrument loads and stores for run-time bounds checking	2012-05-22 17:19:09 +00:00
ScalarReplAggregates.cpp	Do not eliminate allocas whose alignment exceeds that of the	2012-05-19 22:52:10 +00:00
SCCP.cpp	Fix 80-column violation.	2012-03-28 00:35:33 +00:00
SimplifyCFGPass.cpp	Convert CallInst and InvokeInst APIs to use ArrayRef.	2011-07-15 08:37:34 +00:00
SimplifyLibCalls.cpp	Teach SimplifyLibCalls about stpcpy.	2012-05-15 11:46:21 +00:00
Sink.cpp	Enhance the sinking code to handle diamond patterns. Patch by	2012-05-31 08:09:49 +00:00
TailRecursionElimination.cpp	A pile of long over-due refactorings here. There are some very, *very*	2012-05-04 00:58:03 +00:00