6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-10-01 10:57:21 +00:00
Code Issues Projects Releases Wiki Activity
8dd904ce60
llvm-6502/test/Transforms
History
Jingyue Wu feecc904c4 [NaryReassociate] speeds up candidate searching 
Summary:
This fixes a left-over efficiency issue in D8950.

As Andrew and Daniel suggested, we can store the candidates in a stack
and pop the top element when it does not dominate the current
instruction. This reduces the worst-case time complexity to O(n).

Test Plan: a new test in nary-add.ll that exercises this optimization.

Reviewers: broune, dberlin, meheff, atrick

Reviewed By: atrick

Subscribers: llvm-commits, sanjoy

Differential Revision: http://reviews.llvm.org/D9055

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@235129 91177308-0d34-0410-b5e6-96231b3b80d8
2015-04-16 18:42:31 +00:00
..
ADCE
AddDiscriminators DebugInfo: Fix testcases that fail -verify-debug-info=true 2015-03-16 21:10:12 +00:00
AlignmentFromAssumptions
ArgumentPromotion DebugInfo: Fix testcases that fail -verify-debug-info=true 2015-03-16 21:10:12 +00:00
AtomicExpand/ARM
BBVectorize
BDCE
BranchFolding
CodeExtractor
CodeGenPrepare [InstCombine][CodeGenPrep] Create llvm.uadd.with.overflow in CGP. 2015-04-10 21:07:09 +00:00
ConstantHoisting
ConstantMerge
ConstProp
CorrelatedValuePropagation
DeadArgElim DebugInfo: Add missing !dbg attachments to intrinsics 2015-04-15 21:04:10 +00:00
DeadStoreElimination DebugInfo: Add missing !dbg attachments to intrinsics 2015-04-15 21:04:10 +00:00
EarlyCSE
Float2Int Reapply r233175 and r233183: float2int. 2015-03-27 10:36:57 +00:00
FunctionAttrs
GCOVProfiling DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
GlobalDCE
GlobalOpt Verifier: Call verifyModule() from llc and opt 2015-03-27 22:04:28 +00:00
GVN !invariant.load semantics with potentially clobbering calls 2015-03-24 23:54:54 +00:00
IndVarSimplify [SCEV] Strengthen SCEVExpander::isHighCostExpansion. 2015-04-14 03:20:32 +00:00
Inline DebugInfo: Remove 'inlinedAt:' field from MDLocalVariable 2015-04-15 22:29:27 +00:00
InstCombine [X86, SSE] instcombine common cases of insertps intrinsics into shuffles 2015-04-16 17:52:13 +00:00
InstMerge
InstSimplify
Internalize
IPConstantProp
IRCE [IRCE] Fix a regression introduced in r232444. 2015-03-24 19:29:18 +00:00
JumpThreading
LCSSA
LICM
LoadCombine
LoopDeletion
LoopIdiom DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
LoopInterchange
LoopReroll
LoopRotate DebugInfo: Add missing !dbg attachments to intrinsics 2015-04-15 21:04:10 +00:00
LoopSimplify Verifier: Call verifyModule() from llc and opt 2015-03-27 22:04:28 +00:00
LoopStrengthReduce DebugInfo: Add missing !dbg attachments to intrinsics 2015-04-15 21:04:10 +00:00
LoopUnroll [LoopUnrollRuntime] Avoid high-cost trip count computation. 2015-04-14 03:20:38 +00:00
LoopUnswitch
LoopVectorize DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
LowerAtomic
LowerBitSets LowerBitSets: Avoid reusing byte set addresses. 2015-03-19 22:02:10 +00:00
LowerExpectIntrinsic
LowerInvoke Verifier: Call verifyModule() from llc and opt 2015-03-27 22:04:28 +00:00
LowerSwitch
Mem2Reg DebugInfo: Remove 'inlinedAt:' field from MDLocalVariable 2015-04-15 22:29:27 +00:00
MemCpyOpt
MergeFunc
MetaRenamer
NaryReassociate [NaryReassociate] speeds up candidate searching 2015-04-16 18:42:31 +00:00
ObjCARC DebugInfo: Add missing !dbg attachments to intrinsics 2015-04-15 21:04:10 +00:00
PartiallyInlineLibCalls
PhaseOrdering
PlaceSafepoints
PruneEH
Reassociate
Reg2Mem
RewriteStatepointsForGC [RewriteStatepointsForGC] test case missing from 234657 2015-04-10 22:58:39 +00:00
SampleProfile DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
Scalarizer DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
ScalarRepl DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
SCCP
SeparateConstOffsetFromGEP/NVPTX
SimplifyCFG Verifier: Call verifyModule() from llc and opt 2015-03-27 22:04:28 +00:00
Sink
SLPVectorizer DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
SROA [ConstantFold] Don't fold ppc_fp128 <-> int bitcasts 2015-03-28 16:44:57 +00:00
StraightLineStrengthReduce [NFC] [SLSR] clean up some tests 2015-04-15 17:14:03 +00:00
StripSymbols DebugInfo: Fix bad debug info for compile units and types 2015-03-27 20:46:33 +00:00
StructurizeCFG
TailCallElim
TailDup
Util [SwitchLowering] Remove incoming values in the reverse order 2015-03-17 18:03:10 +00:00