• 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
..
DEPS Loading commit data...
OWNERS Loading commit data...
code-serializer.cc Loading commit data...
code-serializer.h Loading commit data...
deserializer-allocator.cc Loading commit data...
deserializer-allocator.h Loading commit data...
deserializer.cc Loading commit data...
deserializer.h Loading commit data...
embedded-data.cc Loading commit data...
embedded-data.h Loading commit data...
embedded-empty.cc Loading commit data...
embedded-file-writer.cc Loading commit data...
embedded-file-writer.h Loading commit data...
mksnapshot.cc Loading commit data...
natives-common.cc Loading commit data...
natives-external.cc Loading commit data...
natives.h Loading commit data...
object-deserializer.cc Loading commit data...
object-deserializer.h Loading commit data...
partial-deserializer.cc Loading commit data...
partial-deserializer.h Loading commit data...
partial-serializer.cc Loading commit data...
partial-serializer.h Loading commit data...
read-only-deserializer.cc Loading commit data...
read-only-deserializer.h Loading commit data...
read-only-serializer.cc Loading commit data...
read-only-serializer.h Loading commit data...
references.h Loading commit data...
roots-serializer.cc Loading commit data...
roots-serializer.h Loading commit data...
serializer-allocator.cc Loading commit data...
serializer-allocator.h Loading commit data...
serializer-common.cc Loading commit data...
serializer-common.h Loading commit data...
serializer.cc Loading commit data...
serializer.h Loading commit data...
snapshot-common.cc Loading commit data...
snapshot-empty.cc Loading commit data...
snapshot-external.cc Loading commit data...
snapshot-source-sink.cc Loading commit data...
snapshot-source-sink.h Loading commit data...
snapshot.h Loading commit data...
startup-deserializer.cc Loading commit data...
startup-deserializer.h Loading commit data...
startup-serializer.cc Loading commit data...
startup-serializer.h Loading commit data...