• Jake Hughes's avatar
    [heap] Add object start bitmap for conservative stack scanning · 5f6aa2e5
    Jake Hughes authored
    With conservative stack scanning enabled, a snapshot of the call stack
    upon entry to GC will be used to determine part of the root-set. When
    the collector walks the stack, it looks at each value and determines
    whether it could be a potential on-heap object pointer. However, unlike
    with Handles, these on-stack pointers aren't guaranteed to point to the
    start of the object: the compiler may decide hide these pointers, and
    create interior pointers in C++ frames which the GC doesn't know about.
    
    The solution to this is to include an object start bitmap in the header
    of each page. Each bit in the bitmap represents a word in the page
    payload which is set when an object is allocated. This means that when
    the collector finds an arbitrary potential pointer into the page, it can
    walk backwards through the bitmap until it finds the relevant object's
    base pointer. To prevent the bitmap becoming stale after compaction, it
    is rebuilt during object sweeping.
    
    This is experimental, and currently only works with inline allocation
    disabled, and single generational collection.
    
    Bug: v8:10614
    Change-Id: I28ebd9562f58f335f8b3c2d1189cdf39feaa1f52
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2375195
    Commit-Queue: Anton Bikineev <bikineev@chromium.org>
    Reviewed-by: 's avatarMichael Achenbach <machenbach@chromium.org>
    Reviewed-by: 's avatarDominik Inführ <dinfuehr@chromium.org>
    Reviewed-by: 's avatarAnton Bikineev <bikineev@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#69615}
    5f6aa2e5
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...