Skip to content
  • Jakob Stoklund Olesen's avatar
    Replace SplitKit SSA update with an iterative algorithm very similar to the one · c9f90c2a
    Jakob Stoklund Olesen authored
    in SSAUpdaterImpl.h
    
    Verifying live intervals revealed that the old method was completely wrong, and
    we need an iterative approach to calculating PHI placemant. Fortunately, we have
    MachineDominators available, so we don't have to compute that over and over
    like SSAUpdaterImpl.h must.
    
    Live-out values are cached between calls to mapValue() and computed in a greedy
    way, so most calls will be working with very small block sets.
    
    Thanks to Bob for explaining how this should work.
    
    llvm-svn: 117599
    c9f90c2a
Loading