commit | 5e63d43e48f6d0b597d21b83a1eed9eaf2febc93 | [log] [tgz] |
---|---|---|
author | Jakob Stoklund Olesen <stoklund@2pi.dk> | Wed Aug 08 00:20:37 2012 +0000 |
committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | Wed Aug 08 00:20:37 2012 +0000 |
tree | 5282229cd1ee4f8f7bb33d52a9433de5dc048700 | |
parent | 9d1747c3cd709cd5bbc1a07074550862d188527e [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