Jakob Stoklund Olesen a88d974ce2 Speed up Value::isUsedInBasicBlock() for long use lists. ...

This is expanding Ben's original heuristic for short basic blocks to
also work for longer basic blocks and huge use lists.

Scan the basic block and the use list in parallel, terminating the
search when the shorter list ends. In almost all cases, either the basic
block or the use list is short, and the function returns quickly.

In one crazy test case with very long use chains, CodeGenPrepare runs
400x faster. When compiling ARMDisassembler.cpp it is 5x faster.

<rdar://problem/13840497>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@181851 91177308-0d34-0410-b5e6-96231b3b80d8

2013-05-14 23:45:56 +00:00

..

AsmWriter.cpp

Pull up AssemblyWriter interface into header to allow subclassing

2013-05-08 20:38:31 +00:00

AttributeImpl.h

Now that the underlying issue is fixed, revert r180750 and r180722.

2013-05-01 13:07:03 +00:00

Attributes.cpp

Now that the underlying issue is fixed, revert r180750 and r180722.

2013-05-01 13:07:03 +00:00

AutoUpgrade.cpp

…

BasicBlock.cpp

…

CMakeLists.txt

…

ConstantFold.cpp

IR: Don't constant fold GEP bitcasts between different address spaces

2013-02-27 02:26:42 +00:00

ConstantFold.h

…

Constants.cpp

Fix a scalability issue with complex ConstantExprs.

2013-04-13 12:53:18 +00:00

ConstantsContext.h

Add ArrayRef constructor from None, and do the cleanups that this constructor enables

2013-05-05 00:40:33 +00:00

Core.cpp

This patch breaks up Wrap.h so that it does not have to include all of

2013-05-01 20:59:00 +00:00

DataLayout.cpp

Cleanup naming: DataLayout s/TD/DL/

2013-04-16 15:41:18 +00:00

DebugInfo.cpp

PR14492: Debug Info: Support for values of non-integer non-type template parameters.

2013-05-10 21:52:07 +00:00

DebugLoc.cpp

…

DIBuilder.cpp

PR14492: Debug Info: Support for values of non-integer non-type template parameters.

2013-05-10 21:52:07 +00:00

Dominators.cpp

…

Function.cpp

Add CodeGen support for functions that always return arguments via a new parameter attribute 'returned', which is taken advantage of in target-independent tail call opportunity detection and in ARM call lowering (when placed on an integral first parameter).

2013-04-20 05:14:40 +00:00

GCOV.cpp

…

Globals.cpp

…

GVMaterializer.cpp

…

InlineAsm.cpp

Add static cast to unsigned char whenever a character classification function is called with a signed char argument, in order to avoid assertions in Windows Debug configuration.

2013-02-12 21:21:59 +00:00

Instruction.cpp

Fix a bug in mayHaveSideEffects. Functions that do not return are now considered as instructions with side effects.

2013-02-19 20:02:09 +00:00

Instructions.cpp

Revert r177675. This is language-specific and shouldn't be in the API.

2013-03-22 18:46:32 +00:00

IntrinsicInst.cpp

…

IRBuilder.cpp

…

LeakDetector.cpp

…

LeaksContext.h

…

LLVMBuild.txt

…

LLVMContext.cpp

Memory Dependence Analysis (not mem-dep test) take advantage of "invariant.load" metadata.

2013-03-06 17:48:48 +00:00

LLVMContextImpl.cpp

Revert "Rename LLVMContext diagnostic handler types and functions."

2013-02-11 05:37:07 +00:00

LLVMContextImpl.h

Cache the result of Function::getIntrinsicID() in a DenseMap attached to the LLVMContext.

2013-03-01 18:48:54 +00:00

Makefile

…

Metadata.cpp

Struct-path aware TBAA: update getMostGenericTBAA

2013-04-22 23:00:44 +00:00

Module.cpp

Removed extraneous #include "LLVMContextImpl.h" from lib/IR/Module.cpp

2013-03-01 21:37:24 +00:00

Pass.cpp

Enable *BasicBlockPass::createPrinterPass()

2013-02-08 23:37:41 +00:00

PassManager.cpp

Add ArrayRef constructor from None, and do the cleanups that this constructor enables

2013-05-05 00:40:33 +00:00

PassRegistry.cpp

…

PrintModulePass.cpp

Enable *BasicBlockPass::createPrinterPass()

2013-02-08 23:37:41 +00:00

SymbolTableListTraitsImpl.h

…

Type.cpp

Add ArrayRef constructor from None, and do the cleanups that this constructor enables

2013-05-05 00:40:33 +00:00

TypeFinder.cpp

…

Use.cpp

…

User.cpp

…

Value.cpp

Speed up Value::isUsedInBasicBlock() for long use lists.

2013-05-14 23:45:56 +00:00

ValueSymbolTable.cpp

…

ValueTypes.cpp

…

Verifier.cpp

Add some constraints to use of 'returned':

2013-04-23 16:31:56 +00:00