Skip to content
  • Chris Lattner's avatar
    Change addRange and join to be a little bit smarter. In particular, we don't · b4acba49
    Chris Lattner authored
    want to insert a new range into the middle of the vector, then delete ranges
    one at a time next to the inserted one as they are merged.
    
    Instead, if the inserted interval overlaps, just start merging.  The only time
    we insert into the middle of the vector is when we don't overlap at all.  Also
    delete blocks of live ranges if we overlap with many of them.
    
    This patch speeds up joining by .7 seconds on a large testcase, but more
    importantly gets all of the range adding code into addRangeFrom.
    
    llvm-svn: 15141
    b4acba49
Loading