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
..
Analysis	Re-apply r234898 and fix tests.	2015-04-15 06:24:07 +00:00
Assembler	DebugInfo: Remove 'inlinedAt:' field from MDLocalVariable	2015-04-15 22:29:27 +00:00
Bindings
Bitcode	Revert "Verify sizes when trying to read a VBR"	2015-04-15 11:10:17 +00:00
BugPoint
CodeGen	[WinEH] Handle a landingpad, resume, and cleanup all rolled into a BB	2015-04-16 17:02:23 +00:00
DebugInfo	Revert the switch lowering change (r235101, r235103, r235106)	2015-04-16 15:43:26 +00:00
ExecutionEngine	[RuntimeDyld] Make sure we emit MachO __eh_frame and __gcc_except_tab sections,	2015-04-15 03:39:22 +00:00
Feature
FileCheck
Instrumentation	[ASan] Don't use stack malloc for 32-bit functions using inline asm	2015-04-02 21:44:55 +00:00
Integer
JitListener
Linker	tools: Unify how verifyModule() is called	2015-03-31 03:07:23 +00:00
LTO
MC	Revert the switch lowering change (r235101, r235103, r235106)	2015-04-16 15:43:26 +00:00
Object
Other
SymbolRewriter
TableGen	[TableGen] Prevent invalid code generation when emitting AssemblerPredicate conditions.	2015-04-07 12:10:11 +00:00
tools	For llvm-objdump added support for printing Objc1 32-bit runtime meta data	2015-04-16 17:19:59 +00:00
Transforms	[NaryReassociate] speeds up candidate searching	2015-04-16 18:42:31 +00:00
Unit
Verifier	Verifier: Check that @llvm.dbg.* intrinsics have a !dbg attachment	2015-04-15 22:15:46 +00:00
YAMLParser
.clang-format
CMakeLists.txt
lit.cfg
lit.site.cfg.in
Makefile
Makefile.tests
TestRunner.sh