projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9d1747c) | patch
Fix a quadratic algorithm in MachineBranchProbabilityInfo.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 8 Aug 2012 00:20:37 +0000 (00:20 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 8 Aug 2012 00:20:37 +0000 (00:20 +0000)
commit5e63d43e48f6d0b597d21b83a1eed9eaf2febc93
tree5282229cd1ee4f8f7bb33d52a9433de5dc048700tree | snapshot
parent9d1747c3cd709cd5bbc1a07074550862d188527ecommit | diff
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
include/llvm/CodeGen/MachineBasicBlock.h diff | blob | history
include/llvm/CodeGen/MachineBranchProbabilityInfo.h diff | blob | history
lib/CodeGen/MachineBasicBlock.cpp diff | blob | history
lib/CodeGen/MachineBranchProbabilityInfo.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors