Skip to content
  • Chandler Carruth's avatar
    Under the hood, MBPI is doing a linear scan of every successor every · 84cd44c7
    Chandler Carruth authored
    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.
    
    llvm-svn: 144530
    84cd44c7
Loading