• Seth Brenith's avatar
    [regalloc] Place spill instructions optimally · f4548e75
    Seth Brenith authored
    Design doc:
    https://docs.google.com/document/d/1n9ADWnDI-sw0OvdSmrthf61prmDqbDmQq-NSrQw2MVI/edit?usp=sharing
    
    Most of this change follows directly what is discussed in the design
    document. A few other things are also changed:
    
    - PopulateReferenceMapsPhase is moved after ResolveControlFlowPhase so
      that it can make use of the decision regarding whether a value is
      spilled at its definition or later.
    - SpillSlotLocator is removed. It was already somewhat confusing,
      because the responsibility for marking blocks as needing frames was
      split: in some cases they were marked by SpillSlotLocator, and in
      other cases they were marked by CommitSpillsInDeferredBlocks. With
      this change, that split responsibility would become yet more
      confusing if we kept SpillSlotLocator for the values that are spilled
      at their definition, so I propose a simpler rule that whatever code
      adds the spill move also marks the block.
    - A few class definitions (LiveRangeBound, FindResult,
      LiveRangeBoundArray, and LiveRangeFinder) are moved without
      modification from register-allocator.cc to register-allocator.h so
      that we can refer to them from another cc file.
    
    Bug: v8:10606
    Change-Id: I374a3219a5de477a53bc48117e230287eae89e72
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2285390
    Commit-Queue: Seth Brenith <seth.brenith@microsoft.com>
    Reviewed-by: 's avatarRoss McIlroy <rmcilroy@chromium.org>
    Reviewed-by: 's avatarThibaud Michaud <thibaudm@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#69345}
    f4548e75
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...