Chandler Carruth 340d596509 Under the hood, MBPI is doing a linear scan of every successor every ...

time it is queried to compute the probability of a single successor.
This makes computing the probability of every successor of a block in
sequence... really really slow. ;] This switches to a linear walk of the
successors rather than a quadratic one. One of several quadratic
behaviors slowing this pass down.

I'm not really thrilled with moving the sum code into the public
interface of MBPI, but I don't (at the moment) have ideas for a better
interface. My direction I'm thinking in for a better interface is to
have MBPI actually retain much more state and make *all* of these
queries cheap. That's a lot of work, and would require invasive changes.
Until then, this seems like the least bad (ie, least quadratic)
solution. Suggestions welcome.

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

2011-11-14 09:12:57 +00:00

..

ADT

Replace (Lower|Upper)caseString in favor of StringRef's newest methods.

2011-11-06 20:37:06 +00:00

Analysis

Fix typo.

2011-11-09 18:53:37 +00:00

Assembly

Delete names for unused parameters in inline function definitions in headers, so LLVM users can compile with -Wunused-parameter. PR11257; based on patch by Kevin Harris.

2011-11-04 18:11:56 +00:00

Bitcode

Remove some cruft from the BitcodeWriter, while still maintaining backward

2011-11-03 00:14:01 +00:00

CodeGen

Under the hood, MBPI is doing a linear scan of every successor every

2011-11-14 09:12:57 +00:00

Config

Fix typo.

2011-11-10 23:33:18 +00:00

DebugInfo

DebugInfo: Add equality operators and default constructor to DILineInfo.

2011-09-21 01:13:16 +00:00

ExecutionEngine

Delete names for unused parameters in inline function definitions in headers, so LLVM users can compile with -Wunused-parameter. PR11257; based on patch by Kevin Harris.

2011-11-04 18:11:56 +00:00

MC

Remove the pubnames section, no one consumes it.

2011-11-09 05:24:07 +00:00

Object

object: Add operator < for SymbolRef and SectionRef.

2011-11-02 19:33:41 +00:00

Support

Fix pasto.

2011-11-05 09:45:17 +00:00

TableGen

Add NAME Member

2011-10-19 13:04:13 +00:00

Target

Fix comment for LegalizeTypeAction enum.

2011-11-13 22:11:24 +00:00

Transforms

Add utility to append a function to the list of global constructors.

2011-10-31 23:58:51 +00:00

Argument.h

…

Attributes.h

Add the returns_twice attribute to LLVM.

2011-10-03 14:45:37 +00:00

AutoUpgrade.h

Initial check in that will auto-upgrade the old EH scheme to the new EH scheme.

2011-08-25 23:22:40 +00:00

BasicBlock.h

Remove useless code.

2011-10-20 04:33:44 +00:00

CallGraphSCCPass.h

…

CallingConv.h

…

CMakeLists.txt

build/cmake: Use tblgen macro directly instead of llvm_tablegen, which just

2011-11-04 19:04:23 +00:00

Constant.h

…

Constants.h

Constify Comparison

2011-08-25 20:18:22 +00:00

DebugInfoProbe.h

…

DefaultPasses.h

Add a couple missing includes; found while analyzing LLVM headers.

2011-11-04 18:19:43 +00:00

DerivedTypes.h

…

Function.h

Refactor code from inlining and globalopt that checks whether a function definition is unused, and enhance it so it can tell that functions which are only used by a blockaddress are in fact dead. This probably doesn't happen much on most code, but the Linux kernel's _THIS_IP_ can trigger this issue with blockaddress. (GlobalDCE can also handle the given tescase, but we only run that at -O3.) Found while looking at PR11180.

2011-10-20 05:23:42 +00:00

GlobalAlias.h

…

GlobalValue.h

…

GlobalVariable.h

…

GVMaterializer.h

…

InitializePasses.h

Prune more RALinScan. RALinScan was also here!

2011-11-13 01:33:10 +00:00

InlineAsm.h

Encode register class constreaints in inline asm instructions.

2011-10-12 23:37:29 +00:00

InstrTypes.h

…

Instruction.def

…

Instruction.h

…

Instructions.h

Add a routine to swap branch instruction operands, and update any

2011-10-17 01:11:57 +00:00

IntrinsicInst.h

…

Intrinsics.h

…

Intrinsics.td

Remove the Alpha backend.

2011-10-27 22:56:32 +00:00

IntrinsicsARM.td

…

IntrinsicsCellSPU.td

…

IntrinsicsPowerPC.td

…

IntrinsicsPTX.td

…

IntrinsicsX86.td

Add AVX2 variable shift instructions and intrinsics.

2011-11-07 08:26:24 +00:00

IntrinsicsXCore.td

Update IntrinsicsXCore.td with the normal LLVM notice at the top of the file.

2011-10-13 21:08:11 +00:00

LinkAllPasses.h

Remove the old tail duplication pass. It is not used and is unable to update

2011-08-30 23:03:45 +00:00

LinkAllVMCore.h

…

Linker.h

Make it possible to use the linker without destroying the source module. This is so the source module can be linked to multiple other destination modules. For all that used LinkModules() before, they will continue to destroy the source module as before.

2011-10-11 00:24:54 +00:00

LLVMContext.h

Add a pinned metadata name for fpaccuracy, and document it

2011-10-27 19:19:14 +00:00

Metadata.h

…

Module.h

…

OperandTraits.h

…

Operator.h

…

Pass.h

…

PassAnalysisSupport.h

Add a couple missing includes; found while analyzing LLVM headers.

2011-11-04 18:19:43 +00:00

PassManager.h

…

PassManagers.h

Reapply r138695. Fix PassManager stack depths.

2011-08-29 17:07:00 +00:00

PassRegistry.h

…

PassSupport.h

…

SymbolTableListTraits.h

…

Type.h

…

Use.h

…

User.h

…

Value.h

…

ValueSymbolTable.h

…