• Dominik Inführ's avatar
    [heap] Avoid iterating all pages when freeing empty buckets · add50f20
    Dominik Inführ authored
    At the end of scavenge, the GC iterates all pages to search for empty
    buckets and free them. With this CL the scavenger marks buckets
    (and their corresponding pages) that were empty to reduce work.
    After finishing scavenging the GC only needs to revisit those marked
    buckets.
    
    Unlike (minor) mark-compact, the scavenger can't directly free those
    buckets, since the evacuation and pointer updating-phases are
    not separated.
    
    Right now the pages are processed sequentially but this could be
    parallelized in a subsequent CL.
    
    Change-Id: I47ed8c0e952b06c5d960e39a6f38e745d5618656
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/1889884
    Commit-Queue: Dominik Inführ <dinfuehr@chromium.org>
    Reviewed-by: 's avatarUlan Degenbaev <ulan@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#64781}
    add50f20
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...
ChangeLog 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...