• Darius Mercadier's avatar
    [heap] Fix perf bug on PagedSpace::Available() · f4583702
    Darius Mercadier authored
    PagedSpace::Available() is mostly used for counters. One may expect
    that it'd be constant time or bearly noticeable performance-wise, but
    its cost is linear in the number of freelists and number of pages in
    the freelists. Overall, d8 --prof showed that it has a important
    runtime cost, and prevents freelists from scaling.
    
    This CL makes this counter constant-time, and should improve
    performances, even using with our current FreeList strategy
    (FreeListLegacy).
    
    Bug: v8:9329
    Bug: v8:9093
    Change-Id: I7682c5debc78498fe46e8dbce70b2fbd540b0fd0
    Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/1746473
    Commit-Queue: Darius Mercadier <dmercadier@google.com>
    Reviewed-by: 's avatarHannes Payer <hpayer@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#63197}
    f4583702
Name
Last commit
Last update
benchmarks Loading commit data...
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...