Skip to content
  • Jakob Stoklund Olesen's avatar
    Fix a quadratic algorithm in MachineBranchProbabilityInfo. · 6bae2a57
    Jakob Stoklund Olesen authored
    The getSumForBlock function was quadratic in the number of successors
    because getSuccWeight would perform a linear search for an already known
    iterator.
    
    This patch was originally committed as r161460, but reverted again
    because of assertion failures. Now that duplicate Machine CFG edges have
    been eliminated, this works properly.
    
    llvm-svn: 162233
    6bae2a57
Loading