tree 1ba435102ec1c793aff08ac3c82c13e7d1cd8f6c
parent 9b8c7bea132601031aac18ddb5f14b58594c3d5a
author Clément Béra <clementbera@google.com> 1790788080 +0200
committer Clement Bera <clementbera@google.com> 1790866623 -0700

Skip redundant overlap computations in computeFreePositions

For each inactive interval, computeFreePositions called both
overlaps() and nextOverlap(), which computes the same thing twice.
It also computed the overlap for intervals whose registers are all
already blocked, in which case the result is unused.

- Call nextOverlap() once and skip intervals whose registers are all
  blocked or outside the register constraint.
- Exit nextOverlap() early when the two intervals are disjoint.

Change-Id: Ia9b8a80712110d93f147a2cb78272267ba0e1fdb