diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-08 00:20:37 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2012-08-08 00:20:37 +0000 |
| commit | 5e63d43e48f6d0b597d21b83a1eed9eaf2febc93 (patch) | |
| tree | 5282229cd1ee4f8f7bb33d52a9433de5dc048700 /include/llvm/CodeGen/MachineBasicBlock.h | |
| parent | 9d1747c3cd709cd5bbc1a07074550862d188527e (diff) | |
| download | external_llvm-5e63d43e48f6d0b597d21b83a1eed9eaf2febc93.zip external_llvm-5e63d43e48f6d0b597d21b83a1eed9eaf2febc93.tar.gz external_llvm-5e63d43e48f6d0b597d21b83a1eed9eaf2febc93.tar.bz2 | |
Fix a quadratic algorithm in MachineBranchProbabilityInfo.
The getSumForBlock function was quadratic in the number of successors
because getSuccWeight would perform a linear search for an already known
iterator.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161460 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/CodeGen/MachineBasicBlock.h')
| -rw-r--r-- | include/llvm/CodeGen/MachineBasicBlock.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/include/llvm/CodeGen/MachineBasicBlock.h b/include/llvm/CodeGen/MachineBasicBlock.h index c917bd8..6cacd69 100644 --- a/include/llvm/CodeGen/MachineBasicBlock.h +++ b/include/llvm/CodeGen/MachineBasicBlock.h @@ -572,7 +572,7 @@ private: /// getSuccWeight - Return weight of the edge from this block to MBB. This /// method should NOT be called directly, but by using getEdgeWeight method /// from MachineBranchProbabilityInfo class. - uint32_t getSuccWeight(const MachineBasicBlock *succ) const; + uint32_t getSuccWeight(const_succ_iterator Succ) const; // Methods used to maintain doubly linked list of blocks... |