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	DebugInfo: Gut DIType and subclasses	2015-04-16 01:01:28 +00:00
AsmParser	DebugInfo: Remove 'inlinedAt:' field from MDLocalVariable	2015-04-15 22:29:27 +00:00
Bitcode	DebugInfo: Remove 'inlinedAt:' field from MDLocalVariable	2015-04-15 22:29:27 +00:00
CodeGen	[WinEH] Handle a landingpad, resume, and cleanup all rolled into a BB	2015-04-16 17:02:23 +00:00
DebugInfo
ExecutionEngine	Revert "[RuntimeDyldELF] Fold Placeholder into Addend"	2015-04-16 08:58:15 +00:00
Fuzzer
IR	DebugInfo: Allow DebugLocs to be constructed from const	2015-04-16 16:56:29 +00:00
IRReader
LineEditor
Linker
LTO	uselistorder: Remove the global bits	2015-04-15 03:14:06 +00:00
MC	Write section and section table entries in the same order.	2015-04-15 13:07:47 +00:00
Object
Option
Passes
ProfileData
Support	Fix lib\support\Windows/TimeValue.inc(48): warning C4189:	2015-04-15 07:45:52 +00:00
TableGen
Target	[AArch64] Add v8.1a "Virtualization Host Extensions"	2015-04-16 15:38:58 +00:00
Transforms	[NaryReassociate] speeds up candidate searching	2015-04-16 18:42:31 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile