v8/test/cctest/heap
Jake Hughes 5f6aa2e5bf [heap] Add object start bitmap for conservative stack scanning
With conservative stack scanning enabled, a snapshot of the call stack
upon entry to GC will be used to determine part of the root-set. When
the collector walks the stack, it looks at each value and determines
whether it could be a potential on-heap object pointer. However, unlike
with Handles, these on-stack pointers aren't guaranteed to point to the
start of the object: the compiler may decide hide these pointers, and
create interior pointers in C++ frames which the GC doesn't know about.

The solution to this is to include an object start bitmap in the header
of each page. Each bit in the bitmap represents a word in the page
payload which is set when an object is allocated. This means that when
the collector finds an arbitrary potential pointer into the page, it can
walk backwards through the bitmap until it finds the relevant object's
base pointer. To prevent the bitmap becoming stale after compaction, it
is rebuilt during object sweeping.

This is experimental, and currently only works with inline allocation
disabled, and single generational collection.

Bug: v8:10614
Change-Id: I28ebd9562f58f335f8b3c2d1189cdf39feaa1f52
Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2375195
Commit-Queue: Anton Bikineev <bikineev@chromium.org>
Reviewed-by: Michael Achenbach <machenbach@chromium.org>
Reviewed-by: Dominik Inführ <dinfuehr@chromium.org>
Reviewed-by: Anton Bikineev <bikineev@chromium.org>
Cr-Commit-Position: refs/heads/master@{#69615}
2020-08-31 07:10:36 +00:00
..
heap-tester.h [heap] Add object start bitmap for conservative stack scanning 2020-08-31 07:10:36 +00:00
heap-utils.cc Revert "[heap] Add concurrent typed slot recording" 2020-08-28 06:41:06 +00:00
heap-utils.h Revert "[heap] Add concurrent typed slot recording" 2020-08-28 06:41:06 +00:00
test-alloc.cc [api] Create v8::String::NewFromLiteral that returns Local<String> 2020-03-09 12:02:07 +00:00
test-array-buffer-tracker.cc [heap] Remove ArrayBufferTracker 2020-08-12 09:00:07 +00:00
test-compaction.cc [ptr-compr][ppc] Implement pointer compression 2020-05-06 19:06:32 +00:00
test-concurrent-allocation.cc Revert "[heap] Add concurrent typed slot recording" 2020-08-28 06:41:06 +00:00
test-concurrent-marking.cc [heap] Split marking worklist into global worklist and local worklists 2020-08-11 13:15:54 +00:00
test-embedder-tracing.cc Revert "[heap] Add concurrent typed slot recording" 2020-08-28 06:41:06 +00:00
test-external-string-tracker.cc Reland^2 "[heap] Move start of incremental marking in allocation" 2020-07-14 12:07:34 +00:00
test-heap.cc [heap] Start StressConcurrentAllocatorTask through AllocationObserver 2020-08-18 05:33:24 +00:00
test-incremental-marking.cc [heap] Allow enabling --local-heaps by default 2020-06-02 19:03:25 +00:00
test-invalidated-slots.cc [heap] Split out memory-chunk.h etc from spaces.h 2020-05-05 05:44:42 +00:00
test-iterators.cc Reland "[heap] Make ReadOnlySpace use bump pointer allocation" 2020-06-18 11:48:38 +00:00
test-lab.cc [torque] Use generated instance types, part 1 2019-10-28 18:30:31 +00:00
test-mark-compact.cc [heap] Add object start bitmap for conservative stack scanning 2020-08-31 07:10:36 +00:00
test-memory-measurement.cc [test] Fix UAF in cctest/test-memory-measurement/RandomizedTimeout 2020-07-10 08:52:00 +00:00
test-page-promotion.cc [heap] Remove ArrayBufferTracker 2020-08-12 09:00:07 +00:00
test-spaces.cc [heap] Remove ArrayBufferTracker 2020-08-12 09:00:07 +00:00
test-unmapper.cc [heap] Split out memory-allocator.h 2020-05-18 10:08:30 +00:00
test-weak-references.cc [nci] Replace CompilationTarget with a new Code::Kind value 2020-08-05 12:27:22 +00:00
test-write-barrier.cc [heap] Consolidate marking write barrier logic in MarkingBarrier 2020-07-07 10:34:37 +00:00