v8::internal::NewSpace Class Reference

#include <spaces.h>

Inheritance diagram for v8::internal::NewSpace:

Collaboration diagram for v8::internal::NewSpace:

Public Member Functions
	NewSpace (Heap *heap)
bool	SetUp (int reserved_semispace_size_, int max_semi_space_size)
void	TearDown ()
bool	HasBeenSetUp ()
void	Flip ()
void	Grow ()
void	Shrink ()
bool	Contains (Address a)
bool	Contains (Object *o)
virtual intptr_t	Size ()
int	SizeAsInt ()
intptr_t	Capacity ()
intptr_t	TotalCapacity ()
intptr_t	CommittedMemory ()
intptr_t	MaximumCommittedMemory ()
size_t	CommittedPhysicalMemory ()
intptr_t	Available ()
int	MaximumCapacity ()
bool	IsAtMaximumCapacity ()
int	InitialTotalCapacity ()
Address	top ()
void	set_top (Address top)
Address	limit ()
Address	bottom ()
Address	age_mark ()
void	set_age_mark (Address mark)
Address	start ()
uintptr_t	mask ()
	INLINE (uint32_t AddressToMarkbitIndex(Address addr))
	INLINE (Address MarkbitIndexToAddress(uint32_t index))
Address *	allocation_top_address ()
Address *	allocation_limit_address ()
MUST_USE_RESULT	INLINE (AllocationResult AllocateRaw(int size_in_bytes))
void	ResetAllocationInfo ()
void	UpdateInlineAllocationLimit (int size_in_bytes)
void	LowerInlineAllocationLimit (intptr_t step)
Address	FromSpacePageLow ()
Address	FromSpacePageHigh ()
Address	FromSpaceStart ()
Address	FromSpaceEnd ()
Address	ToSpaceStart ()
Address	ToSpaceEnd ()
bool	ToSpaceContains (Address address)
bool	FromSpaceContains (Address address)
bool	ToSpaceContains (Object *o)
bool	FromSpaceContains (Object *o)
bool	AddFreshPage ()
void	CollectStatistics ()
void	ReportStatistics ()
void	ClearHistograms ()
void	RecordAllocation (HeapObject *obj)
void	RecordPromotion (HeapObject *obj)
bool	CommitFromSpaceIfNeeded ()
bool	UncommitFromSpace ()
intptr_t	inline_allocation_limit_step ()
SemiSpace *	active_space ()
Public Member Functions inherited from v8::internal::Space
	Space (Heap *heap, AllocationSpace id, Executability executable)
virtual	~Space ()
Heap *	heap () const
Executability	executable ()
AllocationSpace	identity ()
virtual intptr_t	SizeOfObjects ()
virtual int	RoundSizeDownToObjectAlignment (int size)
Public Member Functions inherited from v8::internal::Malloced
void *	operator new (size_t size)
void	operator delete (void *p)

Private Member Functions
void	UpdateAllocationInfo ()
MUST_USE_RESULT AllocationResult	SlowAllocateRaw (int size_in_bytes)

Private Attributes
Address	chunk_base_
uintptr_t	chunk_size_
SemiSpace	to_space_
SemiSpace	from_space_
base::VirtualMemory	reservation_
int	pages_used_
Address	start_
uintptr_t	address_mask_
uintptr_t	object_mask_
uintptr_t	object_expected_
AllocationInfo	allocation_info_
intptr_t	inline_allocation_limit_step_
Address	top_on_previous_step_
HistogramInfo *	allocated_histogram_
HistogramInfo *	promoted_histogram_

Friends
class	SemiSpaceIterator

Additional Inherited Members
Static Public Member Functions inherited from v8::internal::Malloced
static void	FatalProcessOutOfMemory ()
static void *	New (size_t size)
static void	Delete (void *p)

Detailed Description

Definition at line 2315 of file spaces.h.

Constructor & Destructor Documentation

NewSpace()

v8::internal::NewSpace::NewSpace ( Heap *  heap )

inlineexplicit

Definition at line 2318 of file spaces.h.

      : Space(heap, NEW_SPACE, NOT_EXECUTABLE),
        to_space_(heap, kToSpace),
        from_space_(heap, kFromSpace),
        reservation_(),
        inline_allocation_limit_step_(0) {}

Member Function Documentation

active_space()

SemiSpace* v8::internal::NewSpace::active_space ( )

inline

Definition at line 2548 of file spaces.h.

{ return &to_space_; }

References to_space_.

AddFreshPage()

bool v8::internal::NewSpace::AddFreshPage

(

)

Definition at line 1343 of file spaces.cc.

                            {
  Address top = allocation_info_.top();
  if (NewSpacePage::IsAtStart(top)) {
    // The current page is already empty. Don't try to make another.
 
    // We should only get here if someone asks to allocate more
    // than what can be stored in a single page.
    // TODO(gc): Change the limit on new-space allocation to prevent this
    // from happening (all such allocations should go directly to LOSpace).
    return false;
  }
  if (!to_space_.AdvancePage()) {
    // Failed to get a new page in to-space.
    return false;
  }
 
  // Clear remainder of current page.
  Address limit = NewSpacePage::FromLimit(top)->area_end();
  if (heap()->gc_state() == Heap::SCAVENGE) {
    heap()->promotion_queue()->SetNewLimit(limit);
  }
 
  int remaining_in_page = static_cast<int>(limit - top);
  heap()->CreateFillerObjectAt(top, remaining_in_page);
  pages_used_++;
  UpdateAllocationInfo();
 
  return true;
}

References v8::internal::SemiSpace::AdvancePage(), allocation_info_, v8::internal::MemoryChunk::area_end(), v8::internal::Heap::CreateFillerObjectAt(), v8::internal::NewSpacePage::FromLimit(), v8::internal::Space::heap(), v8::internal::NewSpacePage::IsAtStart(), limit(), pages_used_, v8::internal::Heap::promotion_queue(), v8::internal::Heap::SCAVENGE, v8::internal::PromotionQueue::SetNewLimit(), to_space_, top(), and UpdateAllocationInfo().

Referenced by v8::internal::MarkCompactCollector::DiscoverAndEvacuateBlackObjectsOnPage(), and SlowAllocateRaw().

Here is the call graph for this function:

Here is the caller graph for this function:

age_mark()

Address v8::internal::NewSpace::age_mark ( )

inline

Definition at line 2439 of file spaces.h.

{ return from_space_.age_mark(); }

References v8::internal::SemiSpace::age_mark(), and from_space_.

Referenced by v8::internal::Heap::ShouldBePromoted().

Here is the call graph for this function:

Here is the caller graph for this function:

allocation_limit_address()

Address* v8::internal::NewSpace::allocation_limit_address ( )

inline

Definition at line 2463 of file spaces.h.

                                      {
    return allocation_info_.limit_address();
  }

References allocation_info_, and v8::internal::AllocationInfo::limit_address().

Referenced by v8::internal::Heap::NewSpaceAllocationLimitAddress().

Here is the call graph for this function:

Here is the caller graph for this function:

allocation_top_address()

Address* v8::internal::NewSpace::allocation_top_address ( )

inline

Definition at line 2460 of file spaces.h.

{ return allocation_info_.top_address(); }

References allocation_info_, and v8::internal::AllocationInfo::top_address().

Referenced by v8::internal::Heap::NewSpaceAllocationTopAddress().

Here is the call graph for this function:

Here is the caller graph for this function:

Available()

intptr_t v8::internal::NewSpace::Available ( )

inline

Definition at line 2400 of file spaces.h.

{ return Capacity() - Size(); }

References Capacity(), and Size().

Referenced by v8::internal::Heap::Available(), v8::internal::StatisticsExtension::GetCounters(), v8::internal::Heap::IdleNotification(), v8::internal::Heap::PrintShortHeapStatistics(), and ReportStatistics().

Here is the call graph for this function:

Here is the caller graph for this function:

bottom()

Address v8::internal::NewSpace::bottom ( )

inline

Definition at line 2436 of file spaces.h.

{ return to_space_.space_start(); }

References v8::internal::SemiSpace::space_start(), and to_space_.

Referenced by v8::internal::MarkCompactCollector::EvacuateNewSpace(), and v8::internal::GCTracer::Start().

Here is the call graph for this function:

Here is the caller graph for this function:

Capacity()

intptr_t v8::internal::NewSpace::Capacity ( )

inline

Definition at line 2371 of file spaces.h.

                      {
    SLOW_DCHECK(to_space_.TotalCapacity() == from_space_.TotalCapacity());
    return (to_space_.TotalCapacity() / Page::kPageSize) *
           NewSpacePage::kAreaSize;
  }

References from_space_, v8::internal::NewSpacePage::kAreaSize, v8::internal::Page::kPageSize, SLOW_DCHECK, to_space_, and v8::internal::SemiSpace::TotalCapacity().

Referenced by Available(), v8::internal::Heap::Capacity(), CommittedMemory(), v8::internal::Heap::IdleNotification(), v8::internal::Heap::NextGCIsLikelyToBeFull(), v8::internal::Heap::OldGenerationAllocationLimit(), and v8::internal::Heap::RecordStats().

Here is the call graph for this function:

Here is the caller graph for this function:

ClearHistograms()

void v8::internal::NewSpace::ClearHistograms

(

)

Definition at line 1851 of file spaces.cc.

                               {
  for (int i = 0; i <= LAST_TYPE; i++) {
    allocated_histogram_[i].clear();
    promoted_histogram_[i].clear();
  }
}

References allocated_histogram_, v8::internal::LAST_TYPE, and promoted_histogram_.

Referenced by CollectStatistics(), and v8::internal::Heap::ReportStatisticsBeforeGC().

Here is the caller graph for this function:

CollectStatistics()

void v8::internal::NewSpace::CollectStatistics

(

)

Definition at line 1862 of file spaces.cc.

                                 {
  ClearHistograms();
  SemiSpaceIterator it(this);
  for (HeapObject* obj = it.Next(); obj != NULL; obj = it.Next())
    RecordAllocation(obj);
}

References ClearHistograms(), v8::internal::SemiSpaceIterator::Next(), NULL, and RecordAllocation().

Referenced by v8::internal::Heap::ReportStatisticsAfterGC(), and v8::internal::Heap::ReportStatisticsBeforeGC().

Here is the call graph for this function:

Here is the caller graph for this function:

CommitFromSpaceIfNeeded()

bool v8::internal::NewSpace::CommitFromSpaceIfNeeded ( )

inline

Definition at line 2534 of file spaces.h.

                                 {
    if (from_space_.is_committed()) return true;
    return from_space_.Commit();
  }

References v8::internal::SemiSpace::Commit(), from_space_, and v8::internal::SemiSpace::is_committed().

Referenced by v8::internal::Heap::EnsureFromSpaceIsCommitted().

Here is the call graph for this function:

Here is the caller graph for this function:

CommittedMemory()

intptr_t v8::internal::NewSpace::CommittedMemory ( )

inline

Definition at line 2385 of file spaces.h.

                             {
    if (from_space_.is_committed()) return 2 * Capacity();
    return TotalCapacity();
  }

References Capacity(), from_space_, v8::internal::SemiSpace::is_committed(), and TotalCapacity().

Referenced by v8::internal::Heap::CommittedMemory(), CommittedPhysicalMemory(), v8::internal::StatisticsExtension::GetCounters(), and v8::internal::Heap::PrintShortHeapStatistics().

Here is the call graph for this function:

Here is the caller graph for this function:

CommittedPhysicalMemory()

size_t v8::internal::NewSpace::CommittedPhysicalMemory

(

)

Definition at line 1941 of file spaces.cc.

                                         {
  if (!base::VirtualMemory::HasLazyCommits()) return CommittedMemory();
  MemoryChunk::UpdateHighWaterMark(allocation_info_.top());
  size_t size = to_space_.CommittedPhysicalMemory();
  if (from_space_.is_committed()) {
    size += from_space_.CommittedPhysicalMemory();
  }
  return size;
}

References allocation_info_, CommittedMemory(), v8::internal::SemiSpace::CommittedPhysicalMemory(), from_space_, v8::base::VirtualMemory::HasLazyCommits(), v8::internal::SemiSpace::is_committed(), size, to_space_, and v8::internal::MemoryChunk::UpdateHighWaterMark().

Referenced by v8::internal::Heap::CommittedPhysicalMemory().

Here is the call graph for this function:

Here is the caller graph for this function:

Contains() [1/2]

bool v8::internal::NewSpace::Contains ( Address  a )

inline

Definition at line 2349 of file spaces.h.

                           {
    return (reinterpret_cast<uintptr_t>(a) & address_mask_) ==
           reinterpret_cast<uintptr_t>(start_);
  }

References address_mask_, and start_.

Referenced by v8::internal::StoreBuffer::EnterDirectlyIntoStoreBuffer(), INLINE(), v8::internal::Heap::InNewSpace(), v8::internal::ScavengingVisitor< marks_handling, logging_and_profiling_mode >::RecordCopiedObject(), and v8::internal::SeqString::Truncate().

Here is the caller graph for this function:

Contains() [2/2]

bool v8::internal::NewSpace::Contains ( Object *  o )

inline

Definition at line 2354 of file spaces.h.

                           {
    Address a = reinterpret_cast<Address>(o);
    return (reinterpret_cast<uintptr_t>(a) & object_mask_) == object_expected_;
  }

References object_expected_, and object_mask_.

Flip()

void v8::internal::NewSpace::Flip

(

)

Definition at line 1257 of file spaces.cc.

{ SemiSpace::Swap(&from_space_, &to_space_); }

References from_space_, v8::internal::SemiSpace::Swap(), and to_space_.

Referenced by v8::internal::MarkCompactCollector::EvacuateNewSpace(), and v8::internal::Heap::Scavenge().

Here is the call graph for this function:

Here is the caller graph for this function:

FromSpaceContains() [1/2]

bool v8::internal::NewSpace::FromSpaceContains ( Address  address )

inline

Definition at line 2494 of file spaces.h.

                                                 {
    return from_space_.Contains(address);
  }

References v8::internal::SemiSpace::Contains(), and from_space_.

Referenced by v8::internal::Heap::InFromSpace().

Here is the call graph for this function:

Here is the caller graph for this function:

FromSpaceContains() [2/2]

bool v8::internal::NewSpace::FromSpaceContains ( Object *  o )

inline

Definition at line 2502 of file spaces.h.

{ return from_space_.Contains(o); }

References v8::internal::SemiSpace::Contains(), and from_space_.

Here is the call graph for this function:

FromSpaceEnd()

Address v8::internal::NewSpace::FromSpaceEnd ( )

inline

Definition at line 2485 of file spaces.h.

{ return from_space_.space_end(); }

References from_space_, and v8::internal::SemiSpace::space_end().

Referenced by v8::internal::IncrementalMarking::PrepareForScavenge(), and v8::internal::Heap::ZapFromSpace().

Here is the call graph for this function:

Here is the caller graph for this function:

FromSpacePageHigh()

Address v8::internal::NewSpace::FromSpacePageHigh ( )

inline

Definition at line 2483 of file spaces.h.

{ return from_space_.page_high(); }

References from_space_, and v8::internal::SemiSpace::page_high().

Referenced by v8::internal::MarkCompactCollector::MarkLiveObjects().

Here is the call graph for this function:

Here is the caller graph for this function:

FromSpacePageLow()

Address v8::internal::NewSpace::FromSpacePageLow ( )

inline

Definition at line 2482 of file spaces.h.

{ return from_space_.page_low(); }

References from_space_, and v8::internal::SemiSpace::page_low().

Referenced by v8::internal::MarkCompactCollector::MarkLiveObjects().

Here is the call graph for this function:

Here is the caller graph for this function:

FromSpaceStart()

Address v8::internal::NewSpace::FromSpaceStart ( )

inline

Definition at line 2484 of file spaces.h.

{ return from_space_.space_start(); }

References from_space_, and v8::internal::SemiSpace::space_start().

Referenced by v8::internal::IncrementalMarking::PrepareForScavenge(), and v8::internal::Heap::ZapFromSpace().

Here is the call graph for this function:

Here is the caller graph for this function:

Grow()

void v8::internal::NewSpace::Grow

(

)

Definition at line 1260 of file spaces.cc.

                    {
  // Double the semispace size but only up to maximum capacity.
  DCHECK(TotalCapacity() < MaximumCapacity());
  int new_capacity =
      Min(MaximumCapacity(), 2 * static_cast<int>(TotalCapacity()));
  if (to_space_.GrowTo(new_capacity)) {
    // Only grow from space if we managed to grow to-space.
    if (!from_space_.GrowTo(new_capacity)) {
      // If we managed to grow to-space but couldn't grow from-space,
      // attempt to shrink to-space.
      if (!to_space_.ShrinkTo(from_space_.TotalCapacity())) {
        // We are in an inconsistent state because we could not
        // commit/uncommit memory from new space.
        V8::FatalProcessOutOfMemory("Failed to grow new space.");
      }
    }
  }
  DCHECK_SEMISPACE_ALLOCATION_INFO(allocation_info_, to_space_);
}

References allocation_info_, DCHECK, DCHECK_SEMISPACE_ALLOCATION_INFO, v8::internal::V8::FatalProcessOutOfMemory(), from_space_, v8::internal::SemiSpace::GrowTo(), MaximumCapacity(), v8::internal::Min(), v8::internal::SemiSpace::ShrinkTo(), to_space_, v8::internal::SemiSpace::TotalCapacity(), and TotalCapacity().

Referenced by v8::internal::Heap::CheckNewSpaceExpansionCriteria().

Here is the call graph for this function:

Here is the caller graph for this function:

HasBeenSetUp()

bool v8::internal::NewSpace::HasBeenSetUp ( )

inline

Definition at line 2333 of file spaces.h.

                      {
    return to_space_.HasBeenSetUp() && from_space_.HasBeenSetUp();
  }

References from_space_, v8::internal::SemiSpace::HasBeenSetUp(), and to_space_.

Here is the call graph for this function:

InitialTotalCapacity()

int v8::internal::NewSpace::InitialTotalCapacity ( )

inline

Definition at line 2412 of file spaces.h.

                             {
    DCHECK(to_space_.InitialTotalCapacity() ==
           from_space_.InitialTotalCapacity());
    return to_space_.InitialTotalCapacity();
  }

References DCHECK, from_space_, v8::internal::SemiSpace::InitialTotalCapacity(), and to_space_.

Referenced by Shrink().

Here is the call graph for this function:

Here is the caller graph for this function:

INLINE() [1/3]

v8::internal::NewSpace::INLINE ( Address   MarkbitIndexToAddressuint32_t index )

inline

Definition at line 2455 of file spaces.h.

                                                        {
    return reinterpret_cast<Address>(index << kPointerSizeLog2);
  }

References v8::internal::kPointerSizeLog2.

INLINE() [2/3]

MUST_USE_RESULT v8::internal::NewSpace::INLINE

(

AllocationResult

AllocateRawint size_in_bytes

)

INLINE() [3/3]

v8::internal::NewSpace::INLINE ( uint32_t   AddressToMarkbitIndexAddress addr )

inline

Definition at line 2448 of file spaces.h.

                                                       {
    DCHECK(Contains(addr));
    DCHECK(IsAligned(OffsetFrom(addr), kPointerSize) ||
           IsAligned(OffsetFrom(addr) - 1, kPointerSize));
    return static_cast<uint32_t>(addr - start_) >> kPointerSizeLog2;
  }

References Contains(), DCHECK, v8::internal::IsAligned(), v8::internal::kPointerSize, v8::internal::kPointerSizeLog2, OffsetFrom(), and start_.

Here is the call graph for this function:

inline_allocation_limit_step()

intptr_t v8::internal::NewSpace::inline_allocation_limit_step ( )

inline

Definition at line 2544 of file spaces.h.

                                                 {
    return inline_allocation_limit_step_;
  }

References inline_allocation_limit_step_.

Referenced by v8::internal::Heap::Scavenge(), and UpdateInlineAllocationLimit().

Here is the caller graph for this function:

IsAtMaximumCapacity()

bool v8::internal::NewSpace::IsAtMaximumCapacity ( )

inline

Definition at line 2409 of file spaces.h.

{ return TotalCapacity() == MaximumCapacity(); }

References MaximumCapacity(), and TotalCapacity().

Referenced by v8::internal::Heap::DeoptMaybeTenuredAllocationSites(), and v8::internal::Heap::GarbageCollectionPrologue().

Here is the call graph for this function:

Here is the caller graph for this function:

limit()

Address v8::internal::NewSpace::limit ( )

inline

Definition at line 2430 of file spaces.h.

                  {
    DCHECK(to_space_.current_page()->ContainsLimit(allocation_info_.limit()));
    return allocation_info_.limit();
  }

References allocation_info_, v8::internal::MemoryChunk::ContainsLimit(), v8::internal::SemiSpace::current_page(), DCHECK, and to_space_.

Referenced by AddFreshPage(), and v8::internal::Heap::EnsureFillerObjectAtTop().

Here is the call graph for this function:

Here is the caller graph for this function:

LowerInlineAllocationLimit()

void v8::internal::NewSpace::LowerInlineAllocationLimit ( intptr_t  step )

inline

Definition at line 2473 of file spaces.h.

                                                 {
    inline_allocation_limit_step_ = step;
    UpdateInlineAllocationLimit(0);
    top_on_previous_step_ = allocation_info_.top();
  }

References allocation_info_, inline_allocation_limit_step_, top_on_previous_step_, and UpdateInlineAllocationLimit().

Referenced by v8::internal::IncrementalMarking::Abort(), v8::internal::IncrementalMarking::Finalize(), v8::internal::Heap::Scavenge(), and v8::internal::IncrementalMarking::Start().

Here is the call graph for this function:

Here is the caller graph for this function:

mask()

uintptr_t v8::internal::NewSpace::mask ( )

inline

Definition at line 2446 of file spaces.h.

{ return address_mask_; }

References address_mask_.

Referenced by v8::internal::Heap::NewSpaceMask().

Here is the caller graph for this function:

MaximumCapacity()

int v8::internal::NewSpace::MaximumCapacity ( )

inline

Definition at line 2403 of file spaces.h.

                        {
    DCHECK(to_space_.MaximumTotalCapacity() ==
           from_space_.MaximumTotalCapacity());
    return to_space_.MaximumTotalCapacity();
  }

References DCHECK, from_space_, v8::internal::SemiSpace::MaximumTotalCapacity(), and to_space_.

Referenced by v8::internal::Heap::CheckNewSpaceExpansionCriteria(), Grow(), and IsAtMaximumCapacity().

Here is the call graph for this function:

Here is the caller graph for this function:

MaximumCommittedMemory()

intptr_t v8::internal::NewSpace::MaximumCommittedMemory ( )

inline

Definition at line 2391 of file spaces.h.

                                    {
    return to_space_.MaximumCommittedMemory() +
           from_space_.MaximumCommittedMemory();
  }

References from_space_, v8::internal::SemiSpace::MaximumCommittedMemory(), and to_space_.

Referenced by v8::internal::Heap::TearDown().

Here is the call graph for this function:

Here is the caller graph for this function:

RecordAllocation()

void v8::internal::NewSpace::RecordAllocation

(

HeapObject *

obj

)

Definition at line 1925 of file spaces.cc.

                                               {
  InstanceType type = obj->map()->instance_type();
  DCHECK(0 <= type && type <= LAST_TYPE);
  allocated_histogram_[type].increment_number(1);
  allocated_histogram_[type].increment_bytes(obj->Size());
}

References allocated_histogram_, DCHECK, v8::internal::Map::instance_type(), v8::internal::LAST_TYPE, v8::internal::HeapObject::map(), and v8::internal::HeapObject::Size().

Referenced by CollectStatistics(), and v8::internal::ScavengingVisitor< marks_handling, logging_and_profiling_mode >::RecordCopiedObject().

Here is the call graph for this function:

Here is the caller graph for this function:

RecordPromotion()

void v8::internal::NewSpace::RecordPromotion

(

HeapObject *

obj

)

Definition at line 1933 of file spaces.cc.

                                              {
  InstanceType type = obj->map()->instance_type();
  DCHECK(0 <= type && type <= LAST_TYPE);
  promoted_histogram_[type].increment_number(1);
  promoted_histogram_[type].increment_bytes(obj->Size());
}

References DCHECK, v8::internal::Map::instance_type(), v8::internal::LAST_TYPE, v8::internal::HeapObject::map(), promoted_histogram_, and v8::internal::HeapObject::Size().

Referenced by v8::internal::ScavengingVisitor< marks_handling, logging_and_profiling_mode >::RecordCopiedObject().

Here is the call graph for this function:

Here is the caller graph for this function:

ReportStatistics()

void v8::internal::NewSpace::ReportStatistics

(

)

Definition at line 1897 of file spaces.cc.

                                {
#ifdef DEBUG
  if (FLAG_heap_stats) {
    float pct = static_cast<float>(Available()) / TotalCapacity();
    PrintF("  capacity: %" V8_PTR_PREFIX
           "d"
           ", available: %" V8_PTR_PREFIX "d, %%%d\n",
           TotalCapacity(), Available(), static_cast<int>(pct * 100));
    PrintF("\n  Object Histogram:\n");
    for (int i = 0; i <= LAST_TYPE; i++) {
      if (allocated_histogram_[i].number() > 0) {
        PrintF("    %-34s%10d (%10d bytes)\n", allocated_histogram_[i].name(),
               allocated_histogram_[i].number(),
               allocated_histogram_[i].bytes());
      }
    }
    PrintF("\n");
  }
#endif  // DEBUG
 
  if (FLAG_log_gc) {
    Isolate* isolate = heap()->isolate();
    DoReportStatistics(isolate, allocated_histogram_, "allocated");
    DoReportStatistics(isolate, promoted_histogram_, "promoted");
  }
}

References allocated_histogram_, Available(), v8::internal::DoReportStatistics(), v8::internal::Space::heap(), v8::internal::Heap::isolate(), v8::internal::LAST_TYPE, name, v8::internal::PrintF(), promoted_histogram_, TotalCapacity(), and V8_PTR_PREFIX.

Referenced by v8::internal::Heap::ReportStatisticsAfterGC(), and v8::internal::Heap::ReportStatisticsBeforeGC().

Here is the call graph for this function:

Here is the caller graph for this function:

ResetAllocationInfo()

void v8::internal::NewSpace::ResetAllocationInfo

(

)

Definition at line 1311 of file spaces.cc.

                                   {
  to_space_.Reset();
  UpdateAllocationInfo();
  pages_used_ = 0;
  // Clear all mark-bits in the to-space.
  NewSpacePageIterator it(&to_space_);
  while (it.has_next()) {
    Bitmap::Clear(it.next());
  }
}

References v8::internal::Bitmap::Clear(), pages_used_, v8::internal::SemiSpace::Reset(), to_space_, and UpdateAllocationInfo().

Referenced by v8::internal::MarkCompactCollector::EvacuateNewSpace(), v8::internal::Heap::Scavenge(), and SetUp().

Here is the call graph for this function:

Here is the caller graph for this function:

set_age_mark()

void v8::internal::NewSpace::set_age_mark ( Address  mark )

inline

Definition at line 2441 of file spaces.h.

{ to_space_.set_age_mark(mark); }

References v8::internal::SemiSpace::set_age_mark(), and to_space_.

Referenced by v8::internal::MarkCompactCollector::EvacuateNewSpace(), and v8::internal::Heap::Scavenge().

Here is the call graph for this function:

Here is the caller graph for this function:

set_top()

void v8::internal::NewSpace::set_top ( Address  top )

inline

Definition at line 2424 of file spaces.h.

                            {
    DCHECK(to_space_.current_page()->ContainsLimit(top));
    allocation_info_.set_top(top);
  }

References allocation_info_, v8::internal::MemoryChunk::ContainsLimit(), v8::internal::SemiSpace::current_page(), DCHECK, to_space_, and top().

Referenced by v8::internal::SeqString::Truncate().

Here is the call graph for this function:

Here is the caller graph for this function:

SetUp()

bool v8::internal::NewSpace::SetUp	(	int	reserved_semispace_size_,
		int	max_semi_space_size
	)

Definition at line 1175 of file spaces.cc.

                                                     {
  // Set up new space based on the preallocated memory block defined by
  // start and size. The provided space is divided into two semi-spaces.
  // To support fast containment testing in the new space, the size of
  // this chunk must be a power of two and it must be aligned to its size.
  int initial_semispace_capacity = heap()->InitialSemiSpaceSize();
 
  size_t size = 2 * reserved_semispace_capacity;
  Address base = heap()->isolate()->memory_allocator()->ReserveAlignedMemory(
      size, size, &reservation_);
  if (base == NULL) return false;
 
  chunk_base_ = base;
  chunk_size_ = static_cast<uintptr_t>(size);
  LOG(heap()->isolate(), NewEvent("InitialChunk", chunk_base_, chunk_size_));
 
  DCHECK(initial_semispace_capacity <= maximum_semispace_capacity);
  DCHECK(base::bits::IsPowerOfTwo32(maximum_semispace_capacity));
 
  // Allocate and set up the histogram arrays if necessary.
  allocated_histogram_ = NewArray<HistogramInfo>(LAST_TYPE + 1);
  promoted_histogram_ = NewArray<HistogramInfo>(LAST_TYPE + 1);
 
#define SET_NAME(name)                        \
  allocated_histogram_[name].set_name(#name); \
  promoted_histogram_[name].set_name(#name);
  INSTANCE_TYPE_LIST(SET_NAME)
#undef SET_NAME
 
  DCHECK(reserved_semispace_capacity == heap()->ReservedSemiSpaceSize());
  DCHECK(static_cast<intptr_t>(chunk_size_) >=
         2 * heap()->ReservedSemiSpaceSize());
  DCHECK(IsAddressAligned(chunk_base_, 2 * reserved_semispace_capacity, 0));
 
  to_space_.SetUp(chunk_base_, initial_semispace_capacity,
                  maximum_semispace_capacity);
  from_space_.SetUp(chunk_base_ + reserved_semispace_capacity,
                    initial_semispace_capacity, maximum_semispace_capacity);
  if (!to_space_.Commit()) {
    return false;
  }
  DCHECK(!from_space_.is_committed());  // No need to use memory yet.
 
  start_ = chunk_base_;
  address_mask_ = ~(2 * reserved_semispace_capacity - 1);
  object_mask_ = address_mask_ | kHeapObjectTagMask;
  object_expected_ = reinterpret_cast<uintptr_t>(start_) | kHeapObjectTag;
 
  ResetAllocationInfo();
 
  return true;
}

References address_mask_, allocated_histogram_, chunk_base_, chunk_size_, v8::internal::SemiSpace::Commit(), DCHECK, from_space_, v8::internal::Space::heap(), v8::internal::Heap::InitialSemiSpaceSize(), INSTANCE_TYPE_LIST, v8::internal::SemiSpace::is_committed(), v8::internal::IsAddressAligned(), v8::internal::Heap::isolate(), v8::base::bits::IsPowerOfTwo32(), v8::internal::kHeapObjectTag, v8::internal::kHeapObjectTagMask, v8::internal::LAST_TYPE, LOG, v8::internal::Isolate::memory_allocator(), NULL, object_expected_, object_mask_, promoted_histogram_, reservation_, v8::internal::MemoryAllocator::ReserveAlignedMemory(), ResetAllocationInfo(), SET_NAME, v8::internal::SemiSpace::SetUp(), size, start_, and to_space_.

Referenced by v8::internal::Heap::SetUp().

Here is the call graph for this function:

Here is the caller graph for this function:

Shrink()

void v8::internal::NewSpace::Shrink

(

)

Definition at line 1281 of file spaces.cc.

                      {
  int new_capacity = Max(InitialTotalCapacity(), 2 * SizeAsInt());
  int rounded_new_capacity = RoundUp(new_capacity, Page::kPageSize);
  if (rounded_new_capacity < TotalCapacity() &&
      to_space_.ShrinkTo(rounded_new_capacity)) {
    // Only shrink from-space if we managed to shrink to-space.
    from_space_.Reset();
    if (!from_space_.ShrinkTo(rounded_new_capacity)) {
      // If we managed to shrink to-space but couldn't shrink from
      // space, attempt to grow to-space again.
      if (!to_space_.GrowTo(from_space_.TotalCapacity())) {
        // We are in an inconsistent state because we could not
        // commit/uncommit memory from new space.
        V8::FatalProcessOutOfMemory("Failed to shrink new space.");
      }
    }
  }
  DCHECK_SEMISPACE_ALLOCATION_INFO(allocation_info_, to_space_);
}

References allocation_info_, DCHECK_SEMISPACE_ALLOCATION_INFO, v8::internal::V8::FatalProcessOutOfMemory(), from_space_, v8::internal::SemiSpace::GrowTo(), InitialTotalCapacity(), v8::internal::Page::kPageSize, v8::internal::Max(), v8::internal::SemiSpace::Reset(), v8::internal::RoundUp(), v8::internal::SemiSpace::ShrinkTo(), SizeAsInt(), to_space_, v8::internal::SemiSpace::TotalCapacity(), and TotalCapacity().

Referenced by v8::internal::Heap::AdvanceIdleIncrementalMarking(), and v8::internal::Heap::CollectAllAvailableGarbage().

Here is the call graph for this function:

Here is the caller graph for this function:

Size()

virtual intptr_t v8::internal::NewSpace::Size ( )

inlinevirtual

Implements v8::internal::Space.

Definition at line 2360 of file spaces.h.

                          {
    return pages_used_ * NewSpacePage::kAreaSize +
           static_cast<int>(top() - to_space_.page_low());
  }

References v8::internal::NewSpacePage::kAreaSize, v8::internal::SemiSpace::page_low(), pages_used_, to_space_, and top().

Referenced by Available(), v8::internal::StatisticsExtension::GetCounters(), v8::internal::Heap::PrintShortHeapStatistics(), v8::internal::Heap::Scavenge(), v8::internal::Heap::SelectGarbageCollector(), and SizeAsInt().

Here is the call graph for this function:

Here is the caller graph for this function:

SizeAsInt()

int v8::internal::NewSpace::SizeAsInt ( )

inline

Definition at line 2368 of file spaces.h.

{ return static_cast<int>(Size()); }

References Size().

Referenced by v8::internal::Heap::PerformGarbageCollection(), v8::internal::Heap::RecordStats(), and Shrink().

Here is the call graph for this function:

Here is the caller graph for this function:

SlowAllocateRaw()

AllocationResult v8::internal::NewSpace::SlowAllocateRaw ( int  size_in_bytes )

private

Definition at line 1374 of file spaces.cc.

                                                            {
  Address old_top = allocation_info_.top();
  Address high = to_space_.page_high();
  if (allocation_info_.limit() < high) {
    // Either the limit has been lowered because linear allocation was disabled
    // or because incremental marking wants to get a chance to do a step. Set
    // the new limit accordingly.
    Address new_top = old_top + size_in_bytes;
    int bytes_allocated = static_cast<int>(new_top - top_on_previous_step_);
    heap()->incremental_marking()->Step(bytes_allocated,
                                        IncrementalMarking::GC_VIA_STACK_GUARD);
    UpdateInlineAllocationLimit(size_in_bytes);
    top_on_previous_step_ = new_top;
    return AllocateRaw(size_in_bytes);
  } else if (AddFreshPage()) {
    // Switched to new page. Try allocating again.
    int bytes_allocated = static_cast<int>(old_top - top_on_previous_step_);
    heap()->incremental_marking()->Step(bytes_allocated,
                                        IncrementalMarking::GC_VIA_STACK_GUARD);
    top_on_previous_step_ = to_space_.page_low();
    return AllocateRaw(size_in_bytes);
  } else {
    return AllocationResult::Retry();
  }
}

References AddFreshPage(), allocation_info_, v8::internal::IncrementalMarking::GC_VIA_STACK_GUARD, v8::internal::Space::heap(), v8::internal::Heap::incremental_marking(), v8::internal::SemiSpace::page_high(), v8::internal::SemiSpace::page_low(), v8::internal::AllocationResult::Retry(), v8::internal::IncrementalMarking::Step(), to_space_, top_on_previous_step_, and UpdateInlineAllocationLimit().

Here is the call graph for this function:

start()

Address v8::internal::NewSpace::start ( )

inline

Definition at line 2445 of file spaces.h.

{ return start_; }

References start_.

Referenced by v8::internal::Heap::NewSpaceStart().

Here is the caller graph for this function:

TearDown()

void v8::internal::NewSpace::TearDown

(

)

Definition at line 1230 of file spaces.cc.

                        {
  if (allocated_histogram_) {
    DeleteArray(allocated_histogram_);
    allocated_histogram_ = NULL;
  }
  if (promoted_histogram_) {
    DeleteArray(promoted_histogram_);
    promoted_histogram_ = NULL;
  }
 
  start_ = NULL;
  allocation_info_.set_top(NULL);
  allocation_info_.set_limit(NULL);
 
  to_space_.TearDown();
  from_space_.TearDown();
 
  LOG(heap()->isolate(), DeleteEvent("InitialChunk", chunk_base_));
 
  DCHECK(reservation_.IsReserved());
  heap()->isolate()->memory_allocator()->FreeMemory(&reservation_,
                                                    NOT_EXECUTABLE);
  chunk_base_ = NULL;
  chunk_size_ = 0;
}

References allocated_histogram_, allocation_info_, chunk_base_, chunk_size_, DCHECK, v8::internal::DeleteArray(), v8::internal::MemoryAllocator::FreeMemory(), from_space_, v8::internal::Space::heap(), v8::internal::Heap::isolate(), v8::base::VirtualMemory::IsReserved(), LOG, v8::internal::Isolate::memory_allocator(), v8::internal::NOT_EXECUTABLE, NULL, promoted_histogram_, reservation_, start_, v8::internal::SemiSpace::TearDown(), and to_space_.

Referenced by v8::internal::Heap::TearDown().

Here is the call graph for this function:

Here is the caller graph for this function:

top()

Address v8::internal::NewSpace::top ( )

inline

Definition at line 2419 of file spaces.h.

                {
    DCHECK(to_space_.current_page()->ContainsLimit(allocation_info_.top()));
    return allocation_info_.top();
  }

References allocation_info_, v8::internal::MemoryChunk::ContainsLimit(), v8::internal::SemiSpace::current_page(), DCHECK, and to_space_.

Referenced by AddFreshPage(), v8::internal::Heap::DoScavenge(), v8::internal::Heap::EnsureFillerObjectAtTop(), v8::internal::MarkCompactCollector::EvacuateNewSpace(), v8::internal::Heap::GarbageCollectionEpilogue(), v8::internal::ScavengingVisitor< marks_handling, logging_and_profiling_mode >::INLINE(), v8::internal::PromotionQueue::insert(), v8::internal::Heap::IsHeapIterable(), v8::internal::Heap::NewSpaceTop(), v8::internal::Heap::Scavenge(), v8::internal::ScavengingVisitor< marks_handling, logging_and_profiling_mode >::SemiSpaceCopyObject(), set_top(), v8::internal::Heap::SetUp(), Size(), v8::internal::GCTracer::Start(), v8::internal::GCTracer::Stop(), and v8::internal::SeqString::Truncate().

Here is the call graph for this function:

Here is the caller graph for this function:

ToSpaceContains() [1/2]

bool v8::internal::NewSpace::ToSpaceContains ( Address  address )

inline

Definition at line 2491 of file spaces.h.

                                               {
    return to_space_.Contains(address);
  }

References v8::internal::SemiSpace::Contains(), and to_space_.

Referenced by v8::internal::Heap::Contains(), v8::internal::Heap::InSpace(), and v8::internal::Heap::InToSpace().

Here is the call graph for this function:

Here is the caller graph for this function:

ToSpaceContains() [2/2]

bool v8::internal::NewSpace::ToSpaceContains ( Object *  o )

inline

Definition at line 2501 of file spaces.h.

{ return to_space_.Contains(o); }

References v8::internal::SemiSpace::Contains(), and to_space_.

Here is the call graph for this function:

ToSpaceEnd()

Address v8::internal::NewSpace::ToSpaceEnd ( )

inline

Definition at line 2489 of file spaces.h.

{ return to_space_.space_end(); }

References v8::internal::SemiSpace::space_end(), and to_space_.

Referenced by v8::internal::PromotionQueue::Initialize().

Here is the call graph for this function:

Here is the caller graph for this function:

ToSpaceStart()

Address v8::internal::NewSpace::ToSpaceStart ( )

inline

Definition at line 2488 of file spaces.h.

{ return to_space_.space_start(); }

References v8::internal::SemiSpace::space_start(), and to_space_.

Referenced by v8::internal::PromotionQueue::Initialize(), and v8::internal::Heap::Scavenge().

Here is the call graph for this function:

Here is the caller graph for this function:

TotalCapacity()

intptr_t v8::internal::NewSpace::TotalCapacity ( )

inline

Definition at line 2379 of file spaces.h.

                           {
    DCHECK(to_space_.TotalCapacity() == from_space_.TotalCapacity());
    return to_space_.TotalCapacity();
  }

References DCHECK, from_space_, to_space_, and v8::internal::SemiSpace::TotalCapacity().

Referenced by v8::internal::Heap::CheckNewSpaceExpansionCriteria(), CommittedMemory(), Grow(), IsAtMaximumCapacity(), ReportStatistics(), and Shrink().

Here is the call graph for this function:

Here is the caller graph for this function:

UncommitFromSpace()

bool v8::internal::NewSpace::UncommitFromSpace ( )

inline

Definition at line 2539 of file spaces.h.

                           {
    if (!from_space_.is_committed()) return true;
    return from_space_.Uncommit();
  }

References from_space_, v8::internal::SemiSpace::is_committed(), and v8::internal::SemiSpace::Uncommit().

Referenced by v8::internal::Heap::UncommitFromSpace().

Here is the call graph for this function:

Here is the caller graph for this function:

UpdateAllocationInfo()

void v8::internal::NewSpace::UpdateAllocationInfo ( )

private

Definition at line 1302 of file spaces.cc.

                                    {
  MemoryChunk::UpdateHighWaterMark(allocation_info_.top());
  allocation_info_.set_top(to_space_.page_low());
  allocation_info_.set_limit(to_space_.page_high());
  UpdateInlineAllocationLimit(0);
  DCHECK_SEMISPACE_ALLOCATION_INFO(allocation_info_, to_space_);
}

References allocation_info_, DCHECK_SEMISPACE_ALLOCATION_INFO, v8::internal::SemiSpace::page_high(), v8::internal::SemiSpace::page_low(), to_space_, v8::internal::MemoryChunk::UpdateHighWaterMark(), and UpdateInlineAllocationLimit().

Referenced by AddFreshPage(), and ResetAllocationInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

UpdateInlineAllocationLimit()

void v8::internal::NewSpace::UpdateInlineAllocationLimit

(

int

size_in_bytes

)

Definition at line 1323 of file spaces.cc.

                                                            {
  if (heap()->inline_allocation_disabled()) {
    // Lowest limit when linear allocation was disabled.
    Address high = to_space_.page_high();
    Address new_top = allocation_info_.top() + size_in_bytes;
    allocation_info_.set_limit(Min(new_top, high));
  } else if (inline_allocation_limit_step() == 0) {
    // Normal limit is the end of the current page.
    allocation_info_.set_limit(to_space_.page_high());
  } else {
    // Lower limit during incremental marking.
    Address high = to_space_.page_high();
    Address new_top = allocation_info_.top() + size_in_bytes;
    Address new_limit = new_top + inline_allocation_limit_step_;
    allocation_info_.set_limit(Min(new_limit, high));
  }
  DCHECK_SEMISPACE_ALLOCATION_INFO(allocation_info_, to_space_);
}

References allocation_info_, DCHECK_SEMISPACE_ALLOCATION_INFO, v8::internal::Space::heap(), inline_allocation_limit_step(), inline_allocation_limit_step_, v8::internal::Min(), v8::internal::SemiSpace::page_high(), and to_space_.

Referenced by v8::internal::Heap::DisableInlineAllocation(), v8::internal::Heap::EnableInlineAllocation(), LowerInlineAllocationLimit(), SlowAllocateRaw(), and UpdateAllocationInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Function Documentation

SemiSpaceIterator

friend class SemiSpaceIterator

friend

Definition at line 2586 of file spaces.h.

Member Data Documentation

address_mask_

uintptr_t v8::internal::NewSpace::address_mask_

private

Definition at line 2565 of file spaces.h.

Referenced by Contains(), mask(), and SetUp().

allocated_histogram_

HistogramInfo* v8::internal::NewSpace::allocated_histogram_

private

Definition at line 2581 of file spaces.h.

Referenced by ClearHistograms(), RecordAllocation(), ReportStatistics(), SetUp(), and TearDown().

allocation_info_

AllocationInfo v8::internal::NewSpace::allocation_info_

private

Definition at line 2571 of file spaces.h.

Referenced by AddFreshPage(), allocation_limit_address(), allocation_top_address(), CommittedPhysicalMemory(), Grow(), limit(), LowerInlineAllocationLimit(), set_top(), Shrink(), SlowAllocateRaw(), TearDown(), top(), UpdateAllocationInfo(), and UpdateInlineAllocationLimit().

chunk_base_

Address v8::internal::NewSpace::chunk_base_

private

Definition at line 2554 of file spaces.h.

Referenced by SetUp(), and TearDown().

chunk_size_

uintptr_t v8::internal::NewSpace::chunk_size_

private

Definition at line 2555 of file spaces.h.

Referenced by SetUp(), and TearDown().

from_space_

SemiSpace v8::internal::NewSpace::from_space_

private

Definition at line 2559 of file spaces.h.

Referenced by age_mark(), Capacity(), CommitFromSpaceIfNeeded(), CommittedMemory(), CommittedPhysicalMemory(), Flip(), FromSpaceContains(), FromSpaceEnd(), FromSpacePageHigh(), FromSpacePageLow(), FromSpaceStart(), Grow(), HasBeenSetUp(), InitialTotalCapacity(), MaximumCapacity(), MaximumCommittedMemory(), SetUp(), Shrink(), TearDown(), TotalCapacity(), and UncommitFromSpace().

inline_allocation_limit_step_

intptr_t v8::internal::NewSpace::inline_allocation_limit_step_

private

Definition at line 2577 of file spaces.h.

Referenced by inline_allocation_limit_step(), LowerInlineAllocationLimit(), and UpdateInlineAllocationLimit().

object_expected_

uintptr_t v8::internal::NewSpace::object_expected_

private

Definition at line 2567 of file spaces.h.

Referenced by Contains(), and SetUp().

object_mask_

uintptr_t v8::internal::NewSpace::object_mask_

private

Definition at line 2566 of file spaces.h.

Referenced by Contains(), and SetUp().

pages_used_

int v8::internal::NewSpace::pages_used_

private

Definition at line 2561 of file spaces.h.

Referenced by AddFreshPage(), ResetAllocationInfo(), and Size().

promoted_histogram_

HistogramInfo* v8::internal::NewSpace::promoted_histogram_

private

Definition at line 2582 of file spaces.h.

Referenced by ClearHistograms(), RecordPromotion(), ReportStatistics(), SetUp(), and TearDown().

reservation_

base::VirtualMemory v8::internal::NewSpace::reservation_

private

Definition at line 2560 of file spaces.h.

Referenced by SetUp(), and TearDown().

start_

Address v8::internal::NewSpace::start_

private

Definition at line 2564 of file spaces.h.

Referenced by Contains(), INLINE(), SetUp(), start(), and TearDown().

to_space_

SemiSpace v8::internal::NewSpace::to_space_

private

Definition at line 2558 of file spaces.h.

Referenced by active_space(), AddFreshPage(), bottom(), Capacity(), CommittedPhysicalMemory(), Flip(), Grow(), HasBeenSetUp(), InitialTotalCapacity(), limit(), MaximumCapacity(), MaximumCommittedMemory(), ResetAllocationInfo(), set_age_mark(), set_top(), SetUp(), Shrink(), Size(), SlowAllocateRaw(), TearDown(), top(), ToSpaceContains(), ToSpaceEnd(), ToSpaceStart(), TotalCapacity(), UpdateAllocationInfo(), and UpdateInlineAllocationLimit().

top_on_previous_step_

Address v8::internal::NewSpace::top_on_previous_step_

private

Definition at line 2579 of file spaces.h.

Referenced by LowerInlineAllocationLimit(), and SlowAllocateRaw().

---

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

• /mnt/V8SourceCode/src/heap/spaces.h
• /mnt/V8SourceCode/src/heap/spaces.cc