Skip to content
  • Jakob Stoklund Olesen's avatar
    Copy single reaching defs directly into the LiveInterval. · b3892711
    Jakob Stoklund Olesen authored
    When findReachingDefs() finds that only one value can reach the basic
    block, just copy the work list of visited blocks directly into the live
    interval.
    
    Sort the block list and use a LiveRangeUpdater to make the bulk add
    fast.
    
    When multiple reaching defs are found, transfer the work list to the
    updateSSA() work list as before. Also use LiveRangeUpdater in
    updateLiveIns() following updateSSA().
    
    This makes live interval analysis more than 3x faster on one huge test
    case.
    
    llvm-svn: 175685
    b3892711
Loading