• Ulan Degenbaev's avatar
    [heap] Optimize marking of descriptor arrays. · 0400fc20
    Ulan Degenbaev authored
    Now a descriptor array tracks the number of descriptors that were
    already marked. The marking visitor of a map only marks the subset
    of the descriptors that it needs and that are not already marked.
    
    If a descriptor array is shared between M maps and has N descriptos,
    then the number of marking operations is reduced from O(M*N) to O(N).
    
    This patch also adds a marking barrier for descriptors.
    
    The marked descriptor counter in a descriptor array is not cleared
    after mark-compact GC. Instead, it embeds two bits from the global
    mark-compact epoch counter and is considered 0 if the bits do not match
    the current value of the global epoch counter.
    
    Bug: v8:8486
    Change-Id: I2a7822a6833f3143e1d351e5e4819c2ef2c07fb0
    Reviewed-on: https://chromium-review.googlesource.com/c/1382746
    Commit-Queue: Ulan Degenbaev <ulan@chromium.org>
    Reviewed-by: 's avatarJakob Gruber <jgruber@chromium.org>
    Reviewed-by: 's avatarMichael Lippautz <mlippautz@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#58372}
    0400fc20
Name
Last commit
Last update
..
heap-tester.h Loading commit data...
heap-utils.cc Loading commit data...
heap-utils.h Loading commit data...
test-alloc.cc Loading commit data...
test-array-buffer-tracker.cc Loading commit data...
test-compaction.cc Loading commit data...
test-concurrent-marking.cc Loading commit data...
test-embedder-tracing.cc Loading commit data...
test-external-string-tracker.cc Loading commit data...
test-heap.cc Loading commit data...
test-incremental-marking.cc Loading commit data...
test-invalidated-slots.cc Loading commit data...
test-lab.cc Loading commit data...
test-mark-compact.cc Loading commit data...
test-page-promotion.cc Loading commit data...
test-spaces.cc Loading commit data...
test-unmapper.cc Loading commit data...
test-weak-references.cc Loading commit data...