tree 52cb7206043c2277ac80d8688d7194a50c06d27c
parent e3f64d0967aa918a151a1d7e9971060c85f4aa1d
author Jim Stichnoth <stichnot@chromium.org> 1412705373 -0700
committer Jim Stichnoth <stichnot@chromium.org> 1412705373 -0700

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