| commit | 037fa1d997307fd68c7e6d9c385e30890d65604d | [log] [tgz] |
|---|---|---|
| author | Jim Stichnoth <stichnot@chromium.org> | Tue Oct 07 11:09:33 2014 -0700 |
| committer | Jim Stichnoth <stichnot@chromium.org> | Tue Oct 07 11:09:33 2014 -0700 |
| tree | 52cb7206043c2277ac80d8688d7194a50c06d27c | |
| parent | e3f64d0967aa918a151a1d7e9971060c85f4aa1d [diff] |
Subzero: Optimize live range overlaps() computation through trimming. The main optimization is for the repeated overlaps() calls against the Inactive set, by iteratively trimming away the early sections of the Inactive live ranges that can no longer overlap with Cur. A more minor optimization doesn't bother checking pure point-valued Inactive ranges for expiring or reactivating. BUG= none R=jvoung@chromium.org Review URL: https://codereview.chromium.org/627203002