Commit b7b3781b authored by ulan's avatar ulan Committed by Commit bot

Revert of [heap] Reland "Make non-atomic markbit operations consistent with...

Revert of [heap] Reland "Make non-atomic markbit operations consistent with atomic ones." (patchset #2 id:20001 of https://codereview.chromium.org/2860323003/ )

Reason for revert:
box2d failures on buildbot

Original issue's description:
> [heap] Reland "Make non-atomic markbit operations consistent with atomic ones."
>
> Now non-atomic color transition operations return a boolean indicating
> whether the transition succeeded or not.
>
> This allows to replace color check and transition operations with a
> single transition operation. For example:
>
> if (IsWhite(object)) {
>   WhiteToBlack(object);
>   Foo();
> }
>
> becomes
>
> if (WhiteToBlack(object)) {
>   Foo();
> }
>
> BUG=chromium:694255
>
> CQ_INCLUDE_TRYBOTS=master.tryserver.chromium.linux:linux_chromium_rel_ng
>
> Review-Url: https://codereview.chromium.org/2860323003
> Cr-Commit-Position: refs/heads/master@{#45123}
> Committed: https://chromium.googlesource.com/v8/v8/+/c0a65cd295301f334e2bbfcce46a937cd708beec

TBR=mlippautz@chromium.org
# Skipping CQ checks because original CL landed less than 1 days ago.
NOPRESUBMIT=true
NOTREECHECKS=true
NOTRY=true
BUG=chromium:694255

Review-Url: https://codereview.chromium.org/2863953002
Cr-Commit-Position: refs/heads/master@{#45127}
parent d7f7c324
...@@ -4270,7 +4270,7 @@ void Heap::RegisterReservationsForBlackAllocation(Reservation* reservations) { ...@@ -4270,7 +4270,7 @@ void Heap::RegisterReservationsForBlackAllocation(Reservation* reservations) {
void Heap::NotifyObjectLayoutChange(HeapObject* object, void Heap::NotifyObjectLayoutChange(HeapObject* object,
const DisallowHeapAllocation&) { const DisallowHeapAllocation&) {
if (FLAG_incremental_marking && incremental_marking()->IsMarking()) { if (FLAG_incremental_marking && incremental_marking()->IsMarking()) {
incremental_marking()->WhiteToGreyAndPush(object); incremental_marking()->MarkGrey(object);
} }
#ifdef VERIFY_HEAP #ifdef VERIFY_HEAP
DCHECK(pending_layout_change_object_ == nullptr); DCHECK(pending_layout_change_object_ == nullptr);
...@@ -4834,7 +4834,7 @@ class IterateAndScavengePromotedObjectsVisitor final : public ObjectVisitor { ...@@ -4834,7 +4834,7 @@ class IterateAndScavengePromotedObjectsVisitor final : public ObjectVisitor {
// promoted objects. // promoted objects.
if (heap_->incremental_marking()->black_allocation()) { if (heap_->incremental_marking()->black_allocation()) {
Code* code = Code::cast(Code::GetObjectFromEntryAddress(code_entry_slot)); Code* code = Code::cast(Code::GetObjectFromEntryAddress(code_entry_slot));
heap_->incremental_marking()->WhiteToGreyAndPush(code); heap_->incremental_marking()->MarkGrey(code);
} }
} }
...@@ -5628,7 +5628,7 @@ void Heap::RegisterExternallyReferencedObject(Object** object) { ...@@ -5628,7 +5628,7 @@ void Heap::RegisterExternallyReferencedObject(Object** object) {
HeapObject* heap_object = HeapObject::cast(*object); HeapObject* heap_object = HeapObject::cast(*object);
DCHECK(Contains(heap_object)); DCHECK(Contains(heap_object));
if (FLAG_incremental_marking_wrappers && incremental_marking()->IsMarking()) { if (FLAG_incremental_marking_wrappers && incremental_marking()->IsMarking()) {
incremental_marking()->WhiteToGreyAndPush(heap_object); incremental_marking()->MarkGrey(heap_object);
} else { } else {
DCHECK(mark_compact_collector()->in_use()); DCHECK(mark_compact_collector()->in_use());
mark_compact_collector()->MarkObject(heap_object); mark_compact_collector()->MarkObject(heap_object);
......
...@@ -57,7 +57,9 @@ bool IncrementalMarking::BaseRecordWrite(HeapObject* obj, Object* value) { ...@@ -57,7 +57,9 @@ bool IncrementalMarking::BaseRecordWrite(HeapObject* obj, Object* value) {
DCHECK(!ObjectMarking::IsImpossible(obj, marking_state(obj))); DCHECK(!ObjectMarking::IsImpossible(obj, marking_state(obj)));
const bool is_black = ObjectMarking::IsBlack(obj, marking_state(obj)); const bool is_black = ObjectMarking::IsBlack(obj, marking_state(obj));
if (is_black && WhiteToGreyAndPush(value_heap_obj)) { if (is_black &&
ObjectMarking::IsWhite(value_heap_obj, marking_state(value_heap_obj))) {
WhiteToGreyAndPush(value_heap_obj);
RestartIfNotMarking(); RestartIfNotMarking();
} }
return is_compacting_ && is_black; return is_compacting_ && is_black;
...@@ -128,12 +130,9 @@ void IncrementalMarking::RecordWriteIntoCodeSlow(Code* host, RelocInfo* rinfo, ...@@ -128,12 +130,9 @@ void IncrementalMarking::RecordWriteIntoCodeSlow(Code* host, RelocInfo* rinfo,
} }
} }
bool IncrementalMarking::WhiteToGreyAndPush(HeapObject* obj) { void IncrementalMarking::WhiteToGreyAndPush(HeapObject* obj) {
if (ObjectMarking::WhiteToGrey(obj, marking_state(obj))) { ObjectMarking::WhiteToGrey(obj, marking_state(obj));
marking_deque()->Push(obj); marking_deque()->Push(obj);
return true;
}
return false;
} }
void IncrementalMarking::TransferMark(Heap* heap, HeapObject* from, void IncrementalMarking::TransferMark(Heap* heap, HeapObject* from,
...@@ -154,29 +153,9 @@ void IncrementalMarking::TransferMark(Heap* heap, HeapObject* from, ...@@ -154,29 +153,9 @@ void IncrementalMarking::TransferMark(Heap* heap, HeapObject* from,
MarkBit old_mark_bit = ObjectMarking::MarkBitFrom(from, marking_state(from)); MarkBit old_mark_bit = ObjectMarking::MarkBitFrom(from, marking_state(from));
if (Marking::IsBlack(old_mark_bit)) { if (Marking::IsBlack(old_mark_bit)) {
if (from->address() + kPointerSize == to->address()) { Marking::MarkBlack(new_mark_bit);
// The old and the new markbits overlap. The |to| object has the
// grey color. To make it black, we need to set second bit.
DCHECK(new_mark_bit.Get());
new_mark_bit.Next().Set();
} else {
bool success = Marking::WhiteToBlack(new_mark_bit);
DCHECK(success);
USE(success);
}
} else if (Marking::IsGrey(old_mark_bit)) { } else if (Marking::IsGrey(old_mark_bit)) {
if (from->address() + kPointerSize == to->address()) { Marking::WhiteToGrey(new_mark_bit);
// The old and the new markbits overlap. The |to| object has the
// white color. To make it black, we need to set both bits.
// Note that Marking::WhiteToGrey does not work here because
// old_mark_bit.Next() can be set by the concurrent marker at any time.
new_mark_bit.Set();
new_mark_bit.Next().Set();
} else {
bool success = Marking::WhiteToGrey(new_mark_bit);
DCHECK(success);
USE(success);
}
marking_deque()->Push(to); marking_deque()->Push(to);
RestartIfNotMarking(); RestartIfNotMarking();
} }
...@@ -248,9 +227,12 @@ class IncrementalMarkingMarkingVisitor ...@@ -248,9 +227,12 @@ class IncrementalMarkingMarkingVisitor
// Mark the object grey if it is white, do not enque it into the marking // Mark the object grey if it is white, do not enque it into the marking
// deque. // deque.
Heap* heap = map->GetHeap(); Heap* heap = map->GetHeap();
bool ignored = ObjectMarking::WhiteToGrey( if (ObjectMarking::IsWhite(
heap_obj, heap->incremental_marking()->marking_state(heap_obj)); heap_obj,
USE(ignored); heap->incremental_marking()->marking_state(heap_obj))) {
ObjectMarking::WhiteToGrey(
heap_obj, heap->incremental_marking()->marking_state(heap_obj));
}
} }
} }
VisitNativeContext(map, context); VisitNativeContext(map, context);
...@@ -277,15 +259,21 @@ class IncrementalMarkingMarkingVisitor ...@@ -277,15 +259,21 @@ class IncrementalMarkingMarkingVisitor
// Marks the object grey and pushes it on the marking stack. // Marks the object grey and pushes it on the marking stack.
INLINE(static void MarkObject(Heap* heap, Object* obj)) { INLINE(static void MarkObject(Heap* heap, Object* obj)) {
heap->incremental_marking()->WhiteToGreyAndPush(HeapObject::cast(obj)); heap->incremental_marking()->MarkGrey(HeapObject::cast(obj));
} }
// Marks the object black without pushing it on the marking stack. // Marks the object black without pushing it on the marking stack.
// Returns true if object needed marking and false otherwise. // Returns true if object needed marking and false otherwise.
INLINE(static bool MarkObjectWithoutPush(Heap* heap, Object* obj)) { INLINE(static bool MarkObjectWithoutPush(Heap* heap, Object* obj)) {
HeapObject* heap_object = HeapObject::cast(obj); HeapObject* heap_object = HeapObject::cast(obj);
return ObjectMarking::WhiteToBlack( if (ObjectMarking::IsWhite(
heap_object, heap->incremental_marking()->marking_state(heap_object)); heap_object,
heap->incremental_marking()->marking_state(heap_object))) {
ObjectMarking::WhiteToBlack(
heap_object, heap->incremental_marking()->marking_state(heap_object));
return true;
}
return false;
} }
}; };
...@@ -297,7 +285,7 @@ void IncrementalMarking::IterateBlackObject(HeapObject* object) { ...@@ -297,7 +285,7 @@ void IncrementalMarking::IterateBlackObject(HeapObject* object) {
page->ResetProgressBar(); page->ResetProgressBar();
} }
Map* map = object->map(); Map* map = object->map();
WhiteToGreyAndPush(map); MarkGrey(map);
IncrementalMarkingMarkingVisitor::IterateBody(map, object); IncrementalMarkingMarkingVisitor::IterateBody(map, object);
} }
} }
...@@ -321,7 +309,7 @@ class IncrementalMarkingRootMarkingVisitor : public RootVisitor { ...@@ -321,7 +309,7 @@ class IncrementalMarkingRootMarkingVisitor : public RootVisitor {
Object* obj = *p; Object* obj = *p;
if (!obj->IsHeapObject()) return; if (!obj->IsHeapObject()) return;
heap_->incremental_marking()->WhiteToGreyAndPush(HeapObject::cast(obj)); heap_->incremental_marking()->MarkGrey(HeapObject::cast(obj));
} }
Heap* heap_; Heap* heap_;
...@@ -712,7 +700,7 @@ void IncrementalMarking::RetainMaps() { ...@@ -712,7 +700,7 @@ void IncrementalMarking::RetainMaps() {
if (i >= number_of_disposed_maps && !map_retaining_is_disabled && if (i >= number_of_disposed_maps && !map_retaining_is_disabled &&
ObjectMarking::IsWhite(map, marking_state(map))) { ObjectMarking::IsWhite(map, marking_state(map))) {
if (ShouldRetainMap(map, age)) { if (ShouldRetainMap(map, age)) {
WhiteToGreyAndPush(map); MarkGrey(map);
} }
Object* prototype = map->prototype(); Object* prototype = map->prototype();
if (age > 0 && prototype->IsHeapObject() && if (age > 0 && prototype->IsHeapObject() &&
...@@ -832,7 +820,7 @@ void IncrementalMarking::UpdateMarkingDequeAfterScavenge() { ...@@ -832,7 +820,7 @@ void IncrementalMarking::UpdateMarkingDequeAfterScavenge() {
void IncrementalMarking::VisitObject(Map* map, HeapObject* obj, int size) { void IncrementalMarking::VisitObject(Map* map, HeapObject* obj, int size) {
WhiteToGreyAndPush(map); MarkGrey(map);
IncrementalMarkingMarkingVisitor::IterateBody(map, obj); IncrementalMarkingMarkingVisitor::IterateBody(map, obj);
...@@ -843,6 +831,17 @@ void IncrementalMarking::VisitObject(Map* map, HeapObject* obj, int size) { ...@@ -843,6 +831,17 @@ void IncrementalMarking::VisitObject(Map* map, HeapObject* obj, int size) {
(chunk->IsFlagSet(MemoryChunk::HAS_PROGRESS_BAR) && (chunk->IsFlagSet(MemoryChunk::HAS_PROGRESS_BAR) &&
Marking::IsBlack(mark_bit))); Marking::IsBlack(mark_bit)));
#endif #endif
MarkBlack(obj, size);
}
void IncrementalMarking::MarkGrey(HeapObject* object) {
if (ObjectMarking::IsWhite(object, marking_state(object))) {
WhiteToGreyAndPush(object);
}
}
void IncrementalMarking::MarkBlack(HeapObject* obj, int size) {
if (ObjectMarking::IsBlack(obj, marking_state(obj))) return;
ObjectMarking::GreyToBlack(obj, marking_state(obj)); ObjectMarking::GreyToBlack(obj, marking_state(obj));
} }
...@@ -911,9 +910,9 @@ void IncrementalMarking::Hurry() { ...@@ -911,9 +910,9 @@ void IncrementalMarking::Hurry() {
HeapObject* cache = HeapObject::cast( HeapObject* cache = HeapObject::cast(
Context::cast(context)->get(Context::NORMALIZED_MAP_CACHE_INDEX)); Context::cast(context)->get(Context::NORMALIZED_MAP_CACHE_INDEX));
if (!cache->IsUndefined(heap_->isolate())) { if (!cache->IsUndefined(heap_->isolate())) {
// Mark the cache black if it is grey. if (ObjectMarking::IsGrey(cache, marking_state(cache))) {
bool ignored = ObjectMarking::GreyToBlack(cache, marking_state(cache)); ObjectMarking::GreyToBlack(cache, marking_state(cache));
USE(ignored); }
} }
context = Context::cast(context)->next_context_link(); context = Context::cast(context)->next_context_link();
} }
......
...@@ -65,6 +65,9 @@ class V8_EXPORT_PRIVATE IncrementalMarking { ...@@ -65,6 +65,9 @@ class V8_EXPORT_PRIVATE IncrementalMarking {
return MarkingState::Internal(chunk); return MarkingState::Internal(chunk);
} }
void MarkBlack(HeapObject* object, int size);
void MarkGrey(HeapObject* object);
// Transfers mark bits without requiring proper object headers. // Transfers mark bits without requiring proper object headers.
void TransferMark(Heap* heap, HeapObject* from, HeapObject* to); void TransferMark(Heap* heap, HeapObject* from, HeapObject* to);
...@@ -79,15 +82,9 @@ class V8_EXPORT_PRIVATE IncrementalMarking { ...@@ -79,15 +82,9 @@ class V8_EXPORT_PRIVATE IncrementalMarking {
DCHECK(ObjectMarking::IsWhite<access_mode>(to, marking_state(to))); DCHECK(ObjectMarking::IsWhite<access_mode>(to, marking_state(to)));
if (ObjectMarking::IsGrey<access_mode>(from, marking_state(from))) { if (ObjectMarking::IsGrey<access_mode>(from, marking_state(from))) {
bool success = ObjectMarking::WhiteToGrey<access_mode>(to, marking_state(to));
ObjectMarking::WhiteToGrey<access_mode>(to, marking_state(to));
DCHECK(success);
USE(success);
} else if (ObjectMarking::IsBlack<access_mode>(from, marking_state(from))) { } else if (ObjectMarking::IsBlack<access_mode>(from, marking_state(from))) {
bool success = ObjectMarking::WhiteToBlack<access_mode>(to, marking_state(to));
ObjectMarking::WhiteToBlack<access_mode>(to, marking_state(to));
DCHECK(success);
USE(success);
} }
} }
...@@ -213,9 +210,7 @@ class V8_EXPORT_PRIVATE IncrementalMarking { ...@@ -213,9 +210,7 @@ class V8_EXPORT_PRIVATE IncrementalMarking {
void RecordCodeTargetPatch(Code* host, Address pc, HeapObject* value); void RecordCodeTargetPatch(Code* host, Address pc, HeapObject* value);
void RecordCodeTargetPatch(Address pc, HeapObject* value); void RecordCodeTargetPatch(Address pc, HeapObject* value);
// Returns true if the function succeeds in transitioning the object void WhiteToGreyAndPush(HeapObject* obj);
// from white to grey.
bool WhiteToGreyAndPush(HeapObject* obj);
inline void SetOldSpacePageFlags(MemoryChunk* chunk) { inline void SetOldSpacePageFlags(MemoryChunk* chunk) {
SetOldSpacePageFlags(chunk, IsMarking(), IsCompacting()); SetOldSpacePageFlags(chunk, IsMarking(), IsCompacting());
......
...@@ -38,15 +38,19 @@ void MarkCompactCollector::UnshiftBlack(HeapObject* obj) { ...@@ -38,15 +38,19 @@ void MarkCompactCollector::UnshiftBlack(HeapObject* obj) {
} }
void MarkCompactCollector::MarkObject(HeapObject* obj) { void MarkCompactCollector::MarkObject(HeapObject* obj) {
if (ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>( if (ObjectMarking::IsWhite<MarkBit::NON_ATOMIC>(
obj, MarkingState::Internal(obj))) { obj, MarkingState::Internal(obj))) {
ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>(
obj, MarkingState::Internal(obj));
PushBlack(obj); PushBlack(obj);
} }
} }
void MinorMarkCompactCollector::MarkObject(HeapObject* obj) { void MinorMarkCompactCollector::MarkObject(HeapObject* obj) {
if (ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>( if (ObjectMarking::IsWhite<MarkBit::NON_ATOMIC>(
obj, MarkingState::External(obj))) { obj, MarkingState::External(obj))) {
ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>(
obj, MarkingState::External(obj));
PushBlack(obj); PushBlack(obj);
} }
} }
......
...@@ -1196,10 +1196,12 @@ class StaticYoungGenerationMarkingVisitor ...@@ -1196,10 +1196,12 @@ class StaticYoungGenerationMarkingVisitor
StackLimitCheck check(heap->isolate()); StackLimitCheck check(heap->isolate());
if (check.HasOverflowed()) return false; if (check.HasOverflowed()) return false;
if (ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>( if (ObjectMarking::IsBlackOrGrey<MarkBit::NON_ATOMIC>(
object, MarkingState::External(object))) { object, MarkingState::External(object)))
IterateBody(object->map(), object); return true;
} ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>(
object, MarkingState::External(object));
IterateBody(object->map(), object);
return true; return true;
} }
}; };
...@@ -1235,7 +1237,11 @@ class MarkCompactMarkingVisitor ...@@ -1235,7 +1237,11 @@ class MarkCompactMarkingVisitor
// Marks the object black without pushing it on the marking stack. // Marks the object black without pushing it on the marking stack.
// Returns true if object needed marking and false otherwise. // Returns true if object needed marking and false otherwise.
INLINE(static bool MarkObjectWithoutPush(Heap* heap, HeapObject* object)) { INLINE(static bool MarkObjectWithoutPush(Heap* heap, HeapObject* object)) {
return ObjectMarking::WhiteToBlack(object, MarkingState::Internal(object)); if (ObjectMarking::IsWhite(object, MarkingState::Internal(object))) {
ObjectMarking::WhiteToBlack(object, MarkingState::Internal(object));
return true;
}
return false;
} }
// Mark object pointed to by p. // Mark object pointed to by p.
...@@ -1253,15 +1259,14 @@ class MarkCompactMarkingVisitor ...@@ -1253,15 +1259,14 @@ class MarkCompactMarkingVisitor
HeapObject* obj)) { HeapObject* obj)) {
#ifdef DEBUG #ifdef DEBUG
DCHECK(collector->heap()->Contains(obj)); DCHECK(collector->heap()->Contains(obj));
DCHECK(ObjectMarking::IsWhite(obj, MarkingState::Internal(obj)));
#endif #endif
if (ObjectMarking::WhiteToBlack(obj, MarkingState::Internal(obj))) { Map* map = obj->map();
Map* map = obj->map(); Heap* heap = obj->GetHeap();
Heap* heap = obj->GetHeap(); ObjectMarking::WhiteToBlack(obj, MarkingState::Internal(obj));
ObjectMarking::WhiteToBlack(obj, MarkingState::Internal(obj)); // Mark the map pointer and the body.
// Mark the map pointer and the body. heap->mark_compact_collector()->MarkObject(map);
heap->mark_compact_collector()->MarkObject(map); IterateBody(map, obj);
IterateBody(map, obj);
}
} }
// Visit all unmarked objects pointed to by [start, end). // Visit all unmarked objects pointed to by [start, end).
...@@ -1279,6 +1284,8 @@ class MarkCompactMarkingVisitor ...@@ -1279,6 +1284,8 @@ class MarkCompactMarkingVisitor
if (!o->IsHeapObject()) continue; if (!o->IsHeapObject()) continue;
collector->RecordSlot(object, p, o); collector->RecordSlot(object, p, o);
HeapObject* obj = HeapObject::cast(o); HeapObject* obj = HeapObject::cast(o);
if (ObjectMarking::IsBlackOrGrey(obj, MarkingState::Internal(obj)))
continue;
VisitUnmarkedObject(collector, obj); VisitUnmarkedObject(collector, obj);
} }
return true; return true;
...@@ -1475,12 +1482,16 @@ class MinorMarkCompactCollector::RootMarkingVisitor : public RootVisitor { ...@@ -1475,12 +1482,16 @@ class MinorMarkCompactCollector::RootMarkingVisitor : public RootVisitor {
if (!collector_->heap()->InNewSpace(object)) return; if (!collector_->heap()->InNewSpace(object)) return;
if (ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>( if (ObjectMarking::IsBlackOrGrey<MarkBit::NON_ATOMIC>(
object, MarkingState::External(object))) { object, MarkingState::External(object)))
Map* map = object->map(); return;
StaticYoungGenerationMarkingVisitor::IterateBody(map, object);
collector_->EmptyMarkingDeque(); Map* map = object->map();
} ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>(
object, MarkingState::External(object));
StaticYoungGenerationMarkingVisitor::IterateBody(map, object);
collector_->EmptyMarkingDeque();
} }
MinorMarkCompactCollector* collector_; MinorMarkCompactCollector* collector_;
...@@ -1521,16 +1532,22 @@ class MarkCompactCollector::RootMarkingVisitor : public ObjectVisitor, ...@@ -1521,16 +1532,22 @@ class MarkCompactCollector::RootMarkingVisitor : public ObjectVisitor,
HeapObject* object = HeapObject::cast(*p); HeapObject* object = HeapObject::cast(*p);
if (ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>( if (ObjectMarking::IsBlackOrGrey<MarkBit::NON_ATOMIC>(
object, MarkingState::Internal(object))) { object, MarkingState::Internal(object)))
Map* map = object->map(); return;
// Mark the map pointer and body, and push them on the marking stack.
collector_->MarkObject(map); Map* map = object->map();
MarkCompactMarkingVisitor::IterateBody(map, object); // Mark the object.
// Mark all the objects reachable from the map and body. May leave ObjectMarking::WhiteToBlack<MarkBit::NON_ATOMIC>(
// overflowed objects in the heap. object, MarkingState::Internal(object));
collector_->EmptyMarkingDeque();
} // Mark the map pointer and body, and push them on the marking stack.
collector_->MarkObject(map);
MarkCompactMarkingVisitor::IterateBody(map, object);
// Mark all the objects reachable from the map and body. May leave
// overflowed objects in the heap.
collector_->EmptyMarkingDeque();
} }
MarkCompactCollector* collector_; MarkCompactCollector* collector_;
...@@ -1701,7 +1718,8 @@ void MarkCompactCollector::DiscoverGreyObjectsWithIterator(T* it) { ...@@ -1701,7 +1718,8 @@ void MarkCompactCollector::DiscoverGreyObjectsWithIterator(T* it) {
Map* filler_map = heap()->one_pointer_filler_map(); Map* filler_map = heap()->one_pointer_filler_map();
for (HeapObject* object = it->Next(); object != NULL; object = it->Next()) { for (HeapObject* object = it->Next(); object != NULL; object = it->Next()) {
if ((object->map() != filler_map) && if ((object->map() != filler_map) &&
ObjectMarking::GreyToBlack(object, MarkingState::Internal(object))) { ObjectMarking::IsGrey(object, MarkingState::Internal(object))) {
ObjectMarking::GreyToBlack(object, MarkingState::Internal(object));
PushBlack(object); PushBlack(object);
if (marking_deque()->IsFull()) return; if (marking_deque()->IsFull()) return;
} }
...@@ -1713,10 +1731,8 @@ void MarkCompactCollector::DiscoverGreyObjectsOnPage(MemoryChunk* p) { ...@@ -1713,10 +1731,8 @@ void MarkCompactCollector::DiscoverGreyObjectsOnPage(MemoryChunk* p) {
LiveObjectIterator<kGreyObjects> it(p, MarkingState::Internal(p)); LiveObjectIterator<kGreyObjects> it(p, MarkingState::Internal(p));
HeapObject* object = NULL; HeapObject* object = NULL;
while ((object = it.Next()) != NULL) { while ((object = it.Next()) != NULL) {
bool success = DCHECK(ObjectMarking::IsGrey(object, MarkingState::Internal(object)));
ObjectMarking::GreyToBlack(object, MarkingState::Internal(object)); ObjectMarking::GreyToBlack(object, MarkingState::Internal(object));
DCHECK(success);
USE(success);
PushBlack(object); PushBlack(object);
if (marking_deque()->IsFull()) return; if (marking_deque()->IsFull()) return;
} }
...@@ -2279,12 +2295,15 @@ bool MarkCompactCollector::IsUnmarkedHeapObject(Object** p) { ...@@ -2279,12 +2295,15 @@ bool MarkCompactCollector::IsUnmarkedHeapObject(Object** p) {
void MarkCompactCollector::MarkStringTable(RootMarkingVisitor* visitor) { void MarkCompactCollector::MarkStringTable(RootMarkingVisitor* visitor) {
StringTable* string_table = heap()->string_table(); StringTable* string_table = heap()->string_table();
// Mark the string table itself. // Mark the string table itself.
if (ObjectMarking::WhiteToBlack(string_table, if (ObjectMarking::IsWhite(string_table,
MarkingState::Internal(string_table))) { MarkingState::Internal(string_table))) {
// Explicitly mark the prefix. // String table could have already been marked by visiting the handles list.
string_table->IteratePrefix(visitor); ObjectMarking::WhiteToBlack(string_table,
ProcessMarkingDeque(); MarkingState::Internal(string_table));
} }
// Explicitly mark the prefix.
string_table->IteratePrefix(visitor);
ProcessMarkingDeque();
} }
void MarkCompactCollector::MarkRoots(RootMarkingVisitor* visitor) { void MarkCompactCollector::MarkRoots(RootMarkingVisitor* visitor) {
......
...@@ -82,6 +82,8 @@ class ObjectMarking : public AllStatic { ...@@ -82,6 +82,8 @@ class ObjectMarking : public AllStatic {
template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC>
V8_INLINE static bool BlackToGrey(HeapObject* obj, V8_INLINE static bool BlackToGrey(HeapObject* obj,
const MarkingState& state) { const MarkingState& state) {
DCHECK(
(access_mode == MarkBit::ATOMIC || IsBlack<access_mode>(obj, state)));
MarkBit markbit = MarkBitFrom(obj, state); MarkBit markbit = MarkBitFrom(obj, state);
if (!Marking::BlackToGrey<access_mode>(markbit)) return false; if (!Marking::BlackToGrey<access_mode>(markbit)) return false;
state.IncrementLiveBytes<access_mode>(-obj->Size()); state.IncrementLiveBytes<access_mode>(-obj->Size());
...@@ -91,19 +93,24 @@ class ObjectMarking : public AllStatic { ...@@ -91,19 +93,24 @@ class ObjectMarking : public AllStatic {
template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC>
V8_INLINE static bool WhiteToGrey(HeapObject* obj, V8_INLINE static bool WhiteToGrey(HeapObject* obj,
const MarkingState& state) { const MarkingState& state) {
DCHECK(
(access_mode == MarkBit::ATOMIC || IsWhite<access_mode>(obj, state)));
return Marking::WhiteToGrey<access_mode>(MarkBitFrom(obj, state)); return Marking::WhiteToGrey<access_mode>(MarkBitFrom(obj, state));
} }
template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC>
V8_INLINE static bool WhiteToBlack(HeapObject* obj, V8_INLINE static bool WhiteToBlack(HeapObject* obj,
const MarkingState& state) { const MarkingState& state) {
return ObjectMarking::WhiteToGrey<access_mode>(obj, state) && DCHECK(
ObjectMarking::GreyToBlack<access_mode>(obj, state); (access_mode == MarkBit::ATOMIC || IsWhite<access_mode>(obj, state)));
if (!ObjectMarking::WhiteToGrey<access_mode>(obj, state)) return false;
return ObjectMarking::GreyToBlack<access_mode>(obj, state);
} }
template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode access_mode = MarkBit::NON_ATOMIC>
V8_INLINE static bool GreyToBlack(HeapObject* obj, V8_INLINE static bool GreyToBlack(HeapObject* obj,
const MarkingState& state) { const MarkingState& state) {
DCHECK((access_mode == MarkBit::ATOMIC || IsGrey<access_mode>(obj, state)));
MarkBit markbit = MarkBitFrom(obj, state); MarkBit markbit = MarkBitFrom(obj, state);
if (!Marking::GreyToBlack<access_mode>(markbit)) return false; if (!Marking::GreyToBlack<access_mode>(markbit)) return false;
state.IncrementLiveBytes<access_mode>(obj->Size()); state.IncrementLiveBytes<access_mode>(obj->Size());
......
...@@ -38,16 +38,12 @@ class MarkBit { ...@@ -38,16 +38,12 @@ class MarkBit {
} }
} }
// The function returns true if it succeeded to
// transition the bit from 0 to 1.
template <AccessMode mode = NON_ATOMIC> template <AccessMode mode = NON_ATOMIC>
inline bool Set(); inline bool Set();
template <AccessMode mode = NON_ATOMIC> template <AccessMode mode = NON_ATOMIC>
inline bool Get(); inline bool Get();
// The function returns true if it succeeded to
// transition the bit from 1 to 0.
template <AccessMode mode = NON_ATOMIC> template <AccessMode mode = NON_ATOMIC>
inline bool Clear(); inline bool Clear();
...@@ -61,9 +57,8 @@ class MarkBit { ...@@ -61,9 +57,8 @@ class MarkBit {
template <> template <>
inline bool MarkBit::Set<MarkBit::NON_ATOMIC>() { inline bool MarkBit::Set<MarkBit::NON_ATOMIC>() {
base::Atomic32 old_value = *cell_; *cell_ |= mask_;
*cell_ = old_value | mask_; return true;
return (old_value & mask_) == 0;
} }
template <> template <>
...@@ -91,9 +86,8 @@ inline bool MarkBit::Get<MarkBit::ATOMIC>() { ...@@ -91,9 +86,8 @@ inline bool MarkBit::Get<MarkBit::ATOMIC>() {
template <> template <>
inline bool MarkBit::Clear<MarkBit::NON_ATOMIC>() { inline bool MarkBit::Clear<MarkBit::NON_ATOMIC>() {
base::Atomic32 old_value = *cell_; *cell_ &= ~mask_;
*cell_ = old_value & ~mask_; return true;
return (old_value & mask_) == mask_;
} }
template <> template <>
...@@ -418,17 +412,24 @@ class Marking : public AllStatic { ...@@ -418,17 +412,24 @@ class Marking : public AllStatic {
template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC>
INLINE(static bool WhiteToGrey(MarkBit markbit)) { INLINE(static bool WhiteToGrey(MarkBit markbit)) {
DCHECK(mode == MarkBit::ATOMIC || IsWhite(markbit));
return markbit.Set<mode>(); return markbit.Set<mode>();
} }
// Warning: this method is not safe in general in concurrent scenarios.
// If you know that nobody else will change the bits on the given location
// then you may use it.
template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC>
INLINE(static bool WhiteToBlack(MarkBit markbit)) { INLINE(static void WhiteToBlack(MarkBit markbit)) {
return markbit.Set<mode>() && markbit.Next().Set<mode>(); DCHECK(mode == MarkBit::ATOMIC || IsWhite(markbit));
markbit.Set<mode>();
markbit.Next().Set<mode>();
} }
template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC> template <MarkBit::AccessMode mode = MarkBit::NON_ATOMIC>
INLINE(static bool GreyToBlack(MarkBit markbit)) { INLINE(static bool GreyToBlack(MarkBit markbit)) {
return markbit.Get<mode>() && markbit.Next().Set<mode>(); DCHECK(mode == MarkBit::ATOMIC || IsGrey(markbit));
return markbit.Next().Set<mode>();
} }
enum ObjectColor { enum ObjectColor {
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment