llvm-6502/lib/Transforms/Scalar
Benjamin Kramer bd7684c94c GVN: Fix quadratic runtime on the number of switch cases.
No intended behavior change.  This was introduced in r162023.  With the fixed
algorithm a Release build of ARMInstPrinter.cpp goes from 16s to 10s on a
2011 MBP.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162559 91177308-0d34-0410-b5e6-96231b3b80d8
2012-08-24 15:06:28 +00:00
..
ADCE.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
BasicBlockPlacement.cpp
CMakeLists.txt move the bounds checking pass to the instrumentation folder, where it belongs. I dunno why in the world I dropped it in the Scalar folder in the first place. 2012-07-20 22:39:33 +00:00
CodeGenPrepare.cpp revise debug output to avoid dangling pointer 2012-08-21 05:55:22 +00:00
ConstantProp.cpp
CorrelatedValuePropagation.cpp llvm::SwitchInst 2012-03-11 06:09:17 +00:00
DCE.cpp
DeadStoreElimination.cpp Change greater than to greater than or equal so that an identical sized store to the same offset is treated as completing overwriting. 2012-08-14 07:32:05 +00:00
EarlyCSE.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
GlobalMerge.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
GVN.cpp GVN: Fix quadratic runtime on the number of switch cases. 2012-08-24 15:06:28 +00:00
IndVarSimplify.cpp indvars: drive by heuristics fix. 2012-07-18 04:35:13 +00:00
JumpThreading.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
LICM.cpp Avoid recomputing the unique exit blocks and their insert points when doing 2012-08-08 00:00:26 +00:00
LLVMBuild.txt
LoopDeletion.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
LoopIdiomRecognize.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
LoopInstSimplify.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
LoopRotation.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
LoopStrengthReduce.cpp Don't bind a reference to a dereferenced null pointer (for return value of WeakVH::operator*). 2012-08-21 20:35:14 +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 Clean whitespaces. 2012-07-24 10:51:42 +00:00
Makefile
MemCpyOptimizer.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
ObjCARC.cpp An objc_retain can serve as a may-use for a different pointer. 2012-07-23 19:27:31 +00:00
Reassociate.cpp Stop reassociate from looking through expressions of arbitrary complexity. This 2012-07-26 09:26:40 +00:00
Reg2Mem.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
Scalar.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
ScalarReplAggregates.cpp Port the global copy optimization from the SROA pass to InstCombine. 2012-08-21 08:39:44 +00:00
SCCP.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
SimplifyCFGPass.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
SimplifyLibCalls.cpp SimplifyLibCalls: Give all safely-shrinkable libcalls the same treatment. 2012-08-22 19:39:15 +00:00
Sink.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00
TailRecursionElimination.cpp Clean whitespaces. 2012-07-24 10:51:42 +00:00