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
..
AsmWriter.cpp	Add half support to LLVM (for OpenCL)	2012-05-24 15:59:06 +00:00
Attributes.cpp	switch AttrListPtr::get to take an ArrayRef, simplifying a lot of clients.	2012-05-28 01:47:44 +00:00
AutoUpgrade.cpp	Add AutoUpgrade support for the SSE4 ptest intrinsics.	2012-06-10 18:42:51 +00:00
BasicBlock.cpp	Add a constified getLandingPad() method.	2012-01-31 00:26:24 +00:00
CMakeLists.txt	Fix up cmake build.	2012-03-23 03:55:14 +00:00
ConstantFold.cpp	Reapply r155682, making constant folding more consistent, with a fix to work	2012-04-27 17:50:22 +00:00
ConstantFold.h
Constants.cpp	Now that Reassociate's LinearizeExprTree can look through arbitrary expression	2012-06-12 14:33:56 +00:00
ConstantsContext.h	Switch this code to use hash_combine_range rather than incremental calls	2012-03-07 03:22:32 +00:00
Core.cpp	Introduce llvm-c function LLVMPrintModuleToFile.	2012-05-09 16:54:17 +00:00
DebugLoc.cpp	Compute hashes directly with hash_combine instead of taking a detour through FoldingSetNodeID.	2012-04-11 14:06:39 +00:00
Dominators.cpp	Def here is an Instruction, so !isa<Instruction>(Def) is always false,	2012-04-13 00:50:57 +00:00
Function.cpp	move some code around so that Verifier.cpp can get access to the intrinsic info table.	2012-05-27 18:28:35 +00:00
GCOV.cpp	Remove extra semi-colons.	2012-02-22 17:25:00 +00:00
Globals.cpp
GVMaterializer.cpp
InlineAsm.cpp
Instruction.cpp	Now that Reassociate's LinearizeExprTree can look through arbitrary expression	2012-06-12 14:33:56 +00:00
Instructions.cpp	ConstantRangesSet renamed to IntegersSubset. CRSBuilder renamed to IntegersSubsetMapping.	2012-05-29 12:26:47 +00:00
IntrinsicInst.cpp
IRBuilder.cpp	reapply the patches reverted in r149470 that reenable ConstantDataArray,	2012-02-05 02:29:43 +00:00
LeakDetector.cpp
LeaksContext.h
LLVMBuild.txt	LLVMBuild: Remove trailing newline, which irked me.	2011-12-12 19:48:00 +00:00
LLVMContext.cpp	Rename "fpaccuracy" metadata to the more generic "fpmath". That's because I'm	2012-04-14 12:36:06 +00:00
LLVMContextImpl.cpp	Efficient Constant Uniquing.	2012-02-05 20:54:10 +00:00
LLVMContextImpl.h	Cache the hash value of the operands in the MDNode.	2012-04-11 14:06:54 +00:00
Makefile
Metadata.cpp	Don't forget to reset 'first operand' flag when we're setting the MDNodeOperand value.	2012-04-26 00:38:42 +00:00
Module.cpp	simplify code.	2012-05-28 01:37:08 +00:00
Pass.cpp	Added TargetPassConfig::disablePass/substitutePass as a general mechanism to override specific passes.	2012-02-15 03:21:47 +00:00
PassManager.cpp	Use ArrayRef instead of an explicit vector type.	2012-05-14 07:53:40 +00:00
PassRegistry.cpp
PrintModulePass.cpp
SymbolTableListTraitsImpl.h
Type.cpp	Revert r155241, which is causing some breakage.	2012-04-20 23:11:38 +00:00
Use.cpp	Add missing include of <new>	2012-03-26 14:04:17 +00:00
User.cpp
Value.cpp	Move CallbackVHs dtor inline, it can be devirtualized in many cases. Move the other virtual methods out of line as they are only called from within Value.cpp anyway.	2012-05-19 19:15:25 +00:00
ValueSymbolTable.cpp
ValueTypes.cpp	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
Verifier.cpp	Fix typos found by http://github.com/lyda/misspell-check	2012-06-02 10:20:22 +00:00