• Thibaud Michaud's avatar
    [regalloc] Reuse existing method to find intersection · 9c378dad
    Thibaud Michaud authored
    The current code for AssignRegisterOnReload starts the search at
    the first interval instead of relying on the cached {current_interval_},
    which seems to be a main cause for slow compile time in the linked
    issue's test case. Moreover, it does not take into account live range
    holes of the current range. This change uses FirstIntersection instead
    which already handles both issues.
    Since inactive ranges are sorted by their next start, we can also break
    early from the loop.
    
    R=sigurds@chromium.org
    
    Bug: v8:10533
    Change-Id: I454df95376011462ce22e850a1c143d523b68538
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2263152
    Commit-Queue: Thibaud Michaud <thibaudm@chromium.org>
    Reviewed-by: 's avatarSigurd Schneider <sigurds@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#68551}
    9c378dad
Name
Last commit
Last update
build_overrides Loading commit data...
custom_deps Loading commit data...
docs Loading commit data...
gni Loading commit data...
include Loading commit data...
infra Loading commit data...
samples Loading commit data...
src Loading commit data...
test Loading commit data...
testing Loading commit data...
third_party Loading commit data...
tools Loading commit data...
.clang-format Loading commit data...
.clang-tidy Loading commit data...
.editorconfig Loading commit data...
.flake8 Loading commit data...
.git-blame-ignore-revs Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
.gn Loading commit data...
.vpython Loading commit data...
.ycm_extra_conf.py Loading commit data...
AUTHORS Loading commit data...
BUILD.gn Loading commit data...
CODE_OF_CONDUCT.md Loading commit data...
COMMON_OWNERS Loading commit data...
DEPS Loading commit data...
ENG_REVIEW_OWNERS Loading commit data...
INFRA_OWNERS Loading commit data...
INTL_OWNERS Loading commit data...
LICENSE Loading commit data...
LICENSE.fdlibm Loading commit data...
LICENSE.strongtalk Loading commit data...
LICENSE.v8 Loading commit data...
LICENSE.valgrind Loading commit data...
MIPS_OWNERS Loading commit data...
OWNERS Loading commit data...
PPC_OWNERS Loading commit data...
PRESUBMIT.py Loading commit data...
README.md Loading commit data...
S390_OWNERS Loading commit data...
WATCHLISTS Loading commit data...
codereview.settings Loading commit data...