• Ulan Degenbaev's avatar
    [heap] New live byte tracking. · dfc6b4dd
    Ulan Degenbaev authored
    This patch changes how space size and capacity are updated in GC:
    - space capacity changes only when a page added/removed from the space.
    - space size is reset to zero before sweeping and incremented by
      page->live_bytes_count_ for each to-be-swept page.
    - space size is refined after sweeping using the accurate
      page->allocated_bytes counter produces by the sweeper.
    
    Invariants:
    1. space.capacity = sum [page.size | for page in space].
    2. After marking, before sweeping:
       a) space.size = sum [page.live_bytes_count | for page in space].
    3. After sweeping, before marking ends:
       a) space.size = sum [page.allocated_bytes | for page in space].
       b) page.allocated_bytes >= (sum [object.size | for object in page] +
             page.linear_allocation_area).
       c) page.area_size = (page.allocated_bytes + page.wasted_memory +
             sum [free_list_entry.size | for free_list_entry in page].
    
    3.b becomes equality if the mutator is not doing array trimming,
    object slack tracking during sweeping.
    
    Bug: chromium:694255
    Change-Id: Ic8d16a8171187a113fee2df8bf3c2a4c5e77bc08
    Reviewed-on: https://chromium-review.googlesource.com/618889
    Commit-Queue: Ulan Degenbaev <ulan@chromium.org>
    Reviewed-by: 's avatarMichael Lippautz <mlippautz@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#47409}
    dfc6b4dd
Name
Last commit
Last update
..
OWNERS Loading commit data...
array-buffer-tracker-inl.h Loading commit data...
array-buffer-tracker.cc Loading commit data...
array-buffer-tracker.h Loading commit data...
code-stats.cc Loading commit data...
code-stats.h Loading commit data...
concurrent-marking.cc Loading commit data...
concurrent-marking.h Loading commit data...
embedder-tracing.cc Loading commit data...
embedder-tracing.h Loading commit data...
gc-idle-time-handler.cc Loading commit data...
gc-idle-time-handler.h Loading commit data...
gc-tracer.cc Loading commit data...
gc-tracer.h Loading commit data...
heap-inl.h Loading commit data...
heap.cc Loading commit data...
heap.h Loading commit data...
incremental-marking-inl.h Loading commit data...
incremental-marking-job.cc Loading commit data...
incremental-marking-job.h Loading commit data...
incremental-marking.cc Loading commit data...
incremental-marking.h Loading commit data...
invalidated-slots-inl.h Loading commit data...
invalidated-slots.cc Loading commit data...
invalidated-slots.h Loading commit data...
item-parallel-job.h Loading commit data...
local-allocator.h Loading commit data...
mark-compact-inl.h Loading commit data...
mark-compact.cc Loading commit data...
mark-compact.h Loading commit data...
marking.cc Loading commit data...
marking.h Loading commit data...
memory-reducer.cc Loading commit data...
memory-reducer.h Loading commit data...
object-stats.cc Loading commit data...
object-stats.h Loading commit data...
objects-visiting-inl.h Loading commit data...
objects-visiting.cc Loading commit data...
objects-visiting.h Loading commit data...
remembered-set.h Loading commit data...
scavenge-job.cc Loading commit data...
scavenge-job.h Loading commit data...
scavenger-inl.h Loading commit data...
scavenger.cc Loading commit data...
scavenger.h Loading commit data...
sequential-marking-deque.cc Loading commit data...
sequential-marking-deque.h Loading commit data...
slot-set.h Loading commit data...
spaces-inl.h Loading commit data...
spaces.cc Loading commit data...
spaces.h Loading commit data...
store-buffer.cc Loading commit data...
store-buffer.h Loading commit data...
worklist.h Loading commit data...