v8  3.11.10(node0.8.26)
V8 is Google's open source JavaScript engine
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes
IncrementalMarking Class Reference

#include <incremental-marking.h>

Public Types

enum  State { STOPPED, SWEEPING, MARKING, COMPLETE }
 
enum  CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD }
 

Public Member Functions

 IncrementalMarking (Heap *heap)
 
void TearDown ()
 
State state ()
 
bool should_hurry ()
 
void set_should_hurry (bool val)
 
bool IsStopped ()
 
 INLINE (bool IsMarking())
 
bool IsMarkingIncomplete ()
 
bool IsComplete ()
 
bool WorthActivating ()
 
void Start ()
 
void Stop ()
 
void PrepareForScavenge ()
 
void UpdateMarkingDequeAfterScavenge ()
 
void Hurry ()
 
void Finalize ()
 
void Abort ()
 
void MarkingComplete (CompletionAction action)
 
void OldSpaceStep (intptr_t allocated)
 
void Step (intptr_t allocated, CompletionAction action)
 
void RestartIfNotMarking ()
 
 INLINE (bool BaseRecordWrite(HeapObject *obj, Object **slot, Object *value))
 
 INLINE (void RecordWrite(HeapObject *obj, Object **slot, Object *value))
 
 INLINE (void RecordWriteIntoCode(HeapObject *obj, RelocInfo *rinfo, Object *value))
 
 INLINE (void RecordWriteOfCodeEntry(JSFunction *host, Object **slot, Code *value))
 
void RecordWriteSlow (HeapObject *obj, Object **slot, Object *value)
 
void RecordWriteIntoCodeSlow (HeapObject *obj, RelocInfo *rinfo, Object *value)
 
void RecordWriteOfCodeEntrySlow (JSFunction *host, Object **slot, Code *value)
 
void RecordCodeTargetPatch (Code *host, Address pc, HeapObject *value)
 
void RecordCodeTargetPatch (Address pc, HeapObject *value)
 
void RecordWrites (HeapObject *obj)
 
void BlackToGreyAndUnshift (HeapObject *obj, MarkBit mark_bit)
 
void WhiteToGreyAndPush (HeapObject *obj, MarkBit mark_bit)
 
bool MarkBlackOrKeepGrey (MarkBit mark_bit)
 
 INLINE (bool MarkObjectAndPush(HeapObject *obj))
 
 INLINE (bool MarkObjectWithoutPush(HeapObject *obj))
 
int steps_count ()
 
double steps_took ()
 
double longest_step ()
 
int steps_count_since_last_gc ()
 
double steps_took_since_last_gc ()
 
void SetOldSpacePageFlags (MemoryChunk *chunk)
 
void SetNewSpacePageFlags (NewSpacePage *chunk)
 
MarkingDeque * marking_deque ()
 
bool IsCompacting ()
 
void ActivateGeneratedStub (Code *stub)
 
void NotifyOfHighPromotionRate ()
 
void EnterNoMarkingScope ()
 
void LeaveNoMarkingScope ()
 
void UncommitMarkingDeque ()
 

Static Public Member Functions

static void RecordWriteFromCode (HeapObject *obj, Object *value, Isolate *isolate)
 
static void RecordWriteForEvacuationFromCode (HeapObject *obj, Object **slot, Isolate *isolate)
 

Static Public Attributes

static const intptr_t kAllocatedThreshold = 65536
 
static const intptr_t kInitialAllocationMarkingFactor = 1
 
static const intptr_t kFastMarking = 3
 
static const intptr_t kAllocationMarkingFactorSpeedupInterval = 1024
 
static const intptr_t kAllocationMarkingFactorSpeedup = 2
 
static const intptr_t kMaxAllocationMarkingFactor = 1000
 

Detailed Description

Definition at line 40 of file incremental-marking.h.

Member Enumeration Documentation

enum CompletionAction
Enumerator
GC_VIA_STACK_GUARD 
NO_GC_VIA_STACK_GUARD 

Definition at line 49 of file incremental-marking.h.

enum State
Enumerator
STOPPED 
SWEEPING 
MARKING 
COMPLETE 

Definition at line 42 of file incremental-marking.h.

Constructor & Destructor Documentation

IncrementalMarking ( Heap *  heap)
explicit

Definition at line 40 of file incremental-marking.cc.

Member Function Documentation

void Abort ( )

Definition at line 725 of file incremental-marking.cc.

References MemoryChunk::ClearFlag(), StackGuard::Continue(), MemoryChunk::FromAddress(), v8::internal::GC_REQUEST, MemoryChunk::IsFlagSet(), Heap::isolate(), IncrementalMarking::IsStopped(), Heap::lo_space(), NewSpace::LowerInlineAllocationLimit(), Heap::new_space(), v8::internal::NULL, v8::internal::PrintF(), MemoryChunk::RESCAN_ON_EVACUATION, IncrementalMarking::set_should_hurry(), Isolate::stack_guard(), IncrementalMarking::STOPPED, and RecordWriteStub::STORE_BUFFER_ONLY.

Referenced by MarkCompactCollector::Prepare(), and TEST().

void ActivateGeneratedStub ( Code *  stub)

Definition at line 415 of file incremental-marking.cc.

References ASSERT, RecordWriteStub::GetMode(), RecordWriteStub::INCREMENTAL, RecordWriteStub::INCREMENTAL_COMPACTION, IncrementalMarking::IsCompacting(), RecordWriteStub::Patch(), and RecordWriteStub::STORE_BUFFER_ONLY.

void BlackToGreyAndUnshift ( HeapObject *  obj,
MarkBit  mark_bit 
)
inline

Definition at line 91 of file incremental-marking-inl.h.

References HeapObject::address(), ASSERT, Marking::BlackToGrey(), MemoryChunk::IncrementLiveBytesFromGC(), IncrementalMarking::kMaxAllocationMarkingFactor, v8::internal::kPointerSize, Marking::MarkBitFrom(), v8::internal::PrintF(), Heap::PromotedSpaceSizeOfObjects(), HeapObject::Size(), and MarkingDeque::UnshiftGrey().

Referenced by IncrementalMarking::RecordWriteIntoCodeSlow(), and IncrementalMarking::RecordWrites().

void EnterNoMarkingScope ( )
inline

Definition at line 226 of file incremental-marking.h.

Referenced by DescriptorArray::WhitenessWitness::WhitenessWitness().

void Finalize ( )

Definition at line 754 of file incremental-marking.cc.

References ASSERT, StackGuard::Continue(), v8::internal::GC_REQUEST, IncrementalMarking::Hurry(), MarkingDeque::IsEmpty(), Heap::isolate(), NewSpace::LowerInlineAllocationLimit(), Heap::new_space(), IncrementalMarking::set_should_hurry(), Isolate::stack_guard(), IncrementalMarking::STOPPED, and RecordWriteStub::STORE_BUFFER_ONLY.

void Hurry ( )

Definition at line 644 of file incremental-marking.cc.

References HeapObject::address(), ASSERT, Context::cast(), HeapObject::cast(), Map::cast(), Heap::ClearCacheOnMap(), IncrementalMarking::COMPLETE, v8::internal::FIRST_JS_RECEIVER_TYPE, FixedArray::get(), Heap::global_contexts_list(), Marking::GreyToBlack(), MemoryChunk::IncrementLiveBytesFromGC(), Map::instance_type(), Marking::IsBlack(), MarkingDeque::IsEmpty(), Marking::IsGrey(), HeapObject::Iterate(), Map::kPointerFieldsBeginOffset, Map::kPointerFieldsEndOffset, PolymorphicCodeCache::kSize, v8::internal::LAST_JS_RECEIVER_TYPE, v8::internal::LAST_TYPE, HeapObject::map(), v8::internal::MAP_TYPE, Marking::MarkBitFrom(), Marking::MarkBlack(), IncrementalMarking::MARKING, Context::NEXT_CONTEXT_LINK, Context::NORMALIZED_MAP_CACHE_INDEX, MarkingDeque::Pop(), v8::internal::PrintF(), HeapObject::RawField(), HeapObject::Size(), IncrementalMarking::state(), v8::internal::STATIC_ASSERT(), OS::TimeCurrentMillis(), and IncrementalMarkingMarkingVisitor::VisitPointers().

Referenced by IncrementalMarking::Finalize().

INLINE ( bool   IsMarking())
inline

Definition at line 68 of file incremental-marking.h.

References IncrementalMarking::MARKING, and IncrementalMarking::state().

INLINE ( bool   BaseRecordWriteHeapObject *obj, Object **slot, Object *value)
INLINE ( void   RecordWriteHeapObject *obj, Object **slot, Object *value)
INLINE ( void   RecordWriteIntoCodeHeapObject *obj, RelocInfo *rinfo, Object *value)
INLINE ( void   RecordWriteOfCodeEntryJSFunction *host, Object **slot, Code *value)
INLINE ( bool   MarkObjectAndPushHeapObject *obj)
INLINE ( bool   MarkObjectWithoutPushHeapObject *obj)
bool IsCompacting ( )
inline

Definition at line 210 of file incremental-marking.h.

Referenced by IncrementalMarking::ActivateGeneratedStub(), MarkCompactCollector::InvalidateCode(), and IncrementalMarking::SetOldSpacePageFlags().

bool IsComplete ( )
inline

Definition at line 72 of file incremental-marking.h.

References IncrementalMarking::COMPLETE, and IncrementalMarking::state().

Referenced by TEST().

bool IsMarkingIncomplete ( )
inline

Definition at line 70 of file incremental-marking.h.

References IncrementalMarking::MARKING, and IncrementalMarking::state().

bool IsStopped ( )
inline

Definition at line 66 of file incremental-marking.h.

References IncrementalMarking::state(), and IncrementalMarking::STOPPED.

Referenced by IncrementalMarking::Abort(), MarkCompactCollector::CollectGarbage(), LargeObjectSpace::ReserveSpace(), and TEST().

void LeaveNoMarkingScope ( )
inline

Definition at line 230 of file incremental-marking.h.

double longest_step ( )
inline

Definition at line 188 of file incremental-marking.h.

bool MarkBlackOrKeepGrey ( MarkBit  mark_bit)
inline

Definition at line 159 of file incremental-marking.h.

References ASSERT, MarkBit::Get(), Marking::IsBlack(), Marking::IsImpossible(), and MarkBit::Set().

MarkingDeque* marking_deque ( )
inline

Definition at line 208 of file incremental-marking.h.

void MarkingComplete ( CompletionAction  action)

Definition at line 769 of file incremental-marking.cc.

References IncrementalMarking::COMPLETE, IncrementalMarking::GC_VIA_STACK_GUARD, Heap::isolate(), v8::internal::PrintF(), StackGuard::RequestGC(), IncrementalMarking::set_should_hurry(), and Isolate::stack_guard().

Referenced by IncrementalMarking::Step().

void NotifyOfHighPromotionRate ( )
inline

Definition at line 214 of file incremental-marking.h.

References IncrementalMarking::kFastMarking, and v8::internal::PrintF().

void OldSpaceStep ( intptr_t  allocated)
inline

Definition at line 109 of file incremental-marking.h.

References IncrementalMarking::GC_VIA_STACK_GUARD, IncrementalMarking::kFastMarking, IncrementalMarking::kInitialAllocationMarkingFactor, and IncrementalMarking::Step().

Referenced by LargeObjectSpace::AllocateRaw().

void PrepareForScavenge ( )

Definition at line 567 of file incremental-marking.cc.

References Bitmap::Clear(), NewSpace::FromSpaceEnd(), NewSpace::FromSpaceStart(), and Heap::new_space().

void RecordCodeTargetPatch ( Code *  host,
Address  pc,
HeapObject *  value 
)

Definition at line 107 of file incremental-marking.cc.

Referenced by Deoptimizer::PatchStackCheckCodeAt(), Deoptimizer::RevertStackCheckCodeAt(), and IC::SetTargetAtAddress().

void RecordCodeTargetPatch ( Address  pc,
HeapObject *  value 
)

Definition at line 117 of file incremental-marking.cc.

References Isolate::inner_pointer_to_code_cache(), and Heap::isolate().

void RecordWriteForEvacuationFromCode ( HeapObject *  obj,
Object **  slot,
Isolate *  isolate 
)
static

Definition at line 98 of file incremental-marking.cc.

References ASSERT, Isolate::heap(), and Heap::incremental_marking().

void RecordWriteFromCode ( HeapObject *  obj,
Object *  value,
Isolate *  isolate 
)
static

Definition at line 79 of file incremental-marking.cc.

References ASSERT, HeapObject::cast(), Isolate::heap(), Heap::incremental_marking(), Marking::IsWhite(), Marking::MarkBitFrom(), and v8::internal::NULL.

void RecordWriteIntoCodeSlow ( HeapObject *  obj,
RelocInfo *  rinfo,
Object *  value 
)

Definition at line 138 of file incremental-marking.cc.

References IncrementalMarking::BlackToGreyAndUnshift(), HeapObject::cast(), Code::cast(), Marking::IsBlack(), Marking::IsWhite(), Heap::mark_compact_collector(), Marking::MarkBitFrom(), MarkCompactCollector::RecordRelocSlot(), and IncrementalMarking::RestartIfNotMarking().

void RecordWriteOfCodeEntrySlow ( JSFunction *  host,
Object **  slot,
Code *  value 
)

Definition at line 127 of file incremental-marking.cc.

References ASSERT, Heap::mark_compact_collector(), and v8::internal::NULL.

void RecordWrites ( HeapObject *  obj)
inline

Definition at line 80 of file incremental-marking-inl.h.

References IncrementalMarking::BlackToGreyAndUnshift(), Marking::IsBlack(), Marking::MarkBitFrom(), and IncrementalMarking::RestartIfNotMarking().

Referenced by v8::internal::CopyObjectToObjectElements().

void RecordWriteSlow ( HeapObject *  obj,
Object **  slot,
Object *  value 
)

Definition at line 65 of file incremental-marking.cc.

References Marking::IsBlack(), Heap::mark_compact_collector(), Marking::MarkBitFrom(), v8::internal::NULL, and HeapObject::RawField().

void RestartIfNotMarking ( )
inline

Definition at line 116 of file incremental-marking.h.

References IncrementalMarking::COMPLETE, IncrementalMarking::MARKING, and v8::internal::PrintF().

Referenced by IncrementalMarking::RecordWriteIntoCodeSlow(), IncrementalMarking::RecordWrites(), and Marking::TransferMark().

void set_should_hurry ( bool  val)
inline

Definition at line 64 of file incremental-marking.h.

Referenced by IncrementalMarking::Abort(), IncrementalMarking::Finalize(), and IncrementalMarking::MarkingComplete().

void SetNewSpacePageFlags ( NewSpacePage *  chunk)
inline

Definition at line 204 of file incremental-marking.h.

void SetOldSpacePageFlags ( MemoryChunk *  chunk)
inline

Definition at line 200 of file incremental-marking.h.

References IncrementalMarking::IsCompacting().

Referenced by Page::Initialize(), and MemoryChunk::set_scan_on_scavenge().

bool should_hurry ( )
inline

Definition at line 63 of file incremental-marking.h.

void Start ( )

Definition at line 478 of file incremental-marking.cc.

References ASSERT, PagedSpace::IsSweepingComplete(), IncrementalMarking::kAllocatedThreshold, NewSpace::LowerInlineAllocationLimit(), Heap::new_space(), Heap::old_data_space(), Heap::old_pointer_space(), v8::internal::PrintF(), IncrementalMarking::STOPPED, and IncrementalMarking::SWEEPING.

Referenced by Heap::CollectGarbage(), Heap::IdleNotification(), and TEST().

State state ( )
inline

Definition at line 58 of file incremental-marking.h.

References ASSERT, and IncrementalMarking::STOPPED.

Referenced by IncrementalMarking::Hurry(), IncrementalMarking::INLINE(), IncrementalMarking::IsComplete(), IncrementalMarking::IsMarkingIncomplete(), and IncrementalMarking::IsStopped().

void Step ( intptr_t  allocated,
CompletionAction  action 
)

Definition at line 786 of file incremental-marking.cc.

References HeapObject::address(), Heap::AdvanceSweepers(), Context::cast(), Map::cast(), Heap::ClearCacheOnMap(), v8::internal::FIRST_JS_RECEIVER_TYPE, Heap::gc_state(), MemoryChunk::IncrementLiveBytesFromGC(), Map::instance_type(), MarkingDeque::IsEmpty(), Object::IsFiller(), Marking::IsGrey(), Marking::IsWhite(), HeapObject::IterateBody(), v8::internal::JS_FUNCTION_TYPE, IncrementalMarking::kAllocatedThreshold, IncrementalMarking::kAllocationMarkingFactorSpeedup, IncrementalMarking::kAllocationMarkingFactorSpeedupInterval, JSFunction::kCodeEntryOffset, IncrementalMarking::kMaxAllocationMarkingFactor, JSFunction::kNonWeakFieldsEndOffset, Map::kPointerFieldsBeginOffset, Map::kPointerFieldsEndOffset, v8::internal::kPointerSize, JSObject::kPropertiesOffset, v8::internal::LAST_JS_RECEIVER_TYPE, v8::internal::LAST_TYPE, HeapObject::map(), v8::internal::MAP_TYPE, Marking::MarkBitFrom(), Marking::MarkBlack(), IncrementalMarking::MARKING, IncrementalMarking::MarkingComplete(), v8::internal::Max(), Heap::MaxSemiSpaceSize(), v8::internal::MB, v8::internal::Min(), Heap::NOT_IN_GC, MarkingDeque::Pop(), v8::internal::PrintF(), Heap::PromotedTotalSize(), HeapObject::RawField(), HeapObject::SizeFromMap(), SLOW_ASSERT, v8::internal::STATIC_ASSERT(), IncrementalMarking::SWEEPING, OS::TimeCurrentMillis(), IncrementalMarkingMarkingVisitor::VisitCodeEntry(), IncrementalMarkingMarkingVisitor::VisitPointers(), and IncrementalMarking::WhiteToGreyAndPush().

Referenced by Heap::CollectGarbage(), IncrementalMarking::OldSpaceStep(), and TEST().

int steps_count ( )
inline

Definition at line 180 of file incremental-marking.h.

int steps_count_since_last_gc ( )
inline

Definition at line 192 of file incremental-marking.h.

double steps_took ( )
inline

Definition at line 184 of file incremental-marking.h.

double steps_took_since_last_gc ( )
inline

Definition at line 196 of file incremental-marking.h.

void Stop ( )
void TearDown ( )

Definition at line 60 of file incremental-marking.cc.

Referenced by Heap::TearDown().

void UncommitMarkingDeque ( )

Definition at line 467 of file incremental-marking.cc.

References VirtualMemory::address(), CHECK, VirtualMemory::size(), IncrementalMarking::STOPPED, and VirtualMemory::Uncommit().

Referenced by Heap::CollectAllAvailableGarbage().

void UpdateMarkingDequeAfterScavenge ( )

Definition at line 577 of file incremental-marking.cc.

References MarkingDeque::array(), ASSERT, MarkingDeque::bottom(), Heap::InNewSpace(), Object::IsFiller(), Marking::IsGrey(), Marking::IsWhite(), HeapObject::map(), HeapObject::map_word(), Marking::MarkBitFrom(), MarkingDeque::mask(), MarkingDeque::set_top(), and MarkingDeque::top().

void WhiteToGreyAndPush ( HeapObject *  obj,
MarkBit  mark_bit 
)
inline

Definition at line 120 of file incremental-marking-inl.h.

References MarkingDeque::PushGrey(), and Marking::WhiteToGrey().

Referenced by IncrementalMarking::Step(), and Marking::TransferMark().

bool WorthActivating ( )

Definition at line 399 of file incremental-marking.cc.

References Serializer::enabled(), v8::internal::MB, and Heap::PromotedSpaceSizeOfObjects().

Field Documentation

const intptr_t kAllocatedThreshold = 65536
static

Definition at line 97 of file incremental-marking.h.

Referenced by Heap::IdleNotification(), IncrementalMarking::Start(), and IncrementalMarking::Step().

const intptr_t kAllocationMarkingFactorSpeedup = 2
static

Definition at line 106 of file incremental-marking.h.

Referenced by IncrementalMarking::Step().

const intptr_t kAllocationMarkingFactorSpeedupInterval = 1024
static

Definition at line 104 of file incremental-marking.h.

Referenced by IncrementalMarking::Step().

const intptr_t kFastMarking = 3
static

Definition at line 102 of file incremental-marking.h.

Referenced by IncrementalMarking::NotifyOfHighPromotionRate(), and IncrementalMarking::OldSpaceStep().

const intptr_t kInitialAllocationMarkingFactor = 1
static

Definition at line 99 of file incremental-marking.h.

Referenced by IncrementalMarking::OldSpaceStep().

const intptr_t kMaxAllocationMarkingFactor = 1000
static

Definition at line 107 of file incremental-marking.h.

Referenced by IncrementalMarking::BlackToGreyAndUnshift(), and IncrementalMarking::Step().

The documentation for this class was generated from the following files: