v8::internal::NativeObjectsExplorer Class Reference

#include <heap-snapshot-generator.h>

Collaboration diagram for v8::internal::NativeObjectsExplorer:

Public Member Functions
	NativeObjectsExplorer (HeapSnapshot *snapshot, SnapshottingProgressReportingInterface *progress)
virtual	~NativeObjectsExplorer ()
void	AddRootEntries (SnapshotFiller *filler)
int	EstimateObjectsCount ()
bool	IterateAndExtractReferences (SnapshotFiller *filler)

Private Member Functions
void	FillRetainedObjects ()
void	FillImplicitReferences ()
List< HeapObject * > *	GetListMaybeDisposeInfo (v8::RetainedObjectInfo *info)
void	SetNativeRootReference (v8::RetainedObjectInfo *info)
void	SetRootNativeRootsReference ()
void	SetWrapperNativeReferences (HeapObject *wrapper, v8::RetainedObjectInfo *info)
void	VisitSubtreeWrapper (Object **p, uint16_t class_id)
	INLINE (static bool StringsMatch(void *key1, void *key2))
NativeGroupRetainedObjectInfo *	FindOrAddGroupInfo (const char *label)
	DISALLOW_COPY_AND_ASSIGN (NativeObjectsExplorer)

Static Private Member Functions
static uint32_t	InfoHash (v8::RetainedObjectInfo *info)
static bool	RetainedInfosMatch (void *key1, void *key2)

Private Attributes
Isolate *	isolate_
HeapSnapshot *	snapshot_
StringsStorage *	names_
SnapshottingProgressReportingInterface *	progress_
bool	embedder_queried_
HeapObjectsSet	in_groups_
HashMap	objects_by_info_
HashMap	native_groups_
HeapEntriesAllocator *	synthetic_entries_allocator_
HeapEntriesAllocator *	native_entries_allocator_
SnapshotFiller *	filler_

Static Private Attributes
static HeapThing const	kNativesRootObject

Friends
class	GlobalHandlesExtractor

Detailed Description

Definition at line 471 of file heap-snapshot-generator.h.

Constructor & Destructor Documentation

NativeObjectsExplorer()

v8::internal::NativeObjectsExplorer::NativeObjectsExplorer	(	HeapSnapshot *	snapshot,
		SnapshottingProgressReportingInterface *	progress
	)

Definition at line 2294 of file heap-snapshot-generator.cc.

    : isolate_(snapshot->profiler()->heap_object_map()->heap()->isolate()),
      snapshot_(snapshot),
      names_(snapshot_->profiler()->names()),
      progress_(progress),
      embedder_queried_(false),
      objects_by_info_(RetainedInfosMatch),
      native_groups_(StringsMatch),
      filler_(NULL) {
  synthetic_entries_allocator_ =
      new BasicHeapEntriesAllocator(snapshot, HeapEntry::kSynthetic);
  native_entries_allocator_ =
      new BasicHeapEntriesAllocator(snapshot, HeapEntry::kNative);
}

References native_entries_allocator_, snapshot(), and synthetic_entries_allocator_.

Here is the call graph for this function:

~NativeObjectsExplorer()

v8::internal::NativeObjectsExplorer::~NativeObjectsExplorer ( )

virtual

Definition at line 2312 of file heap-snapshot-generator.cc.

                                              {
  for (HashMap::Entry* p = objects_by_info_.Start();
       p != NULL;
       p = objects_by_info_.Next(p)) {
    v8::RetainedObjectInfo* info =
        reinterpret_cast<v8::RetainedObjectInfo*>(p->key);
    info->Dispose();
    List<HeapObject*>* objects =
        reinterpret_cast<List<HeapObject*>* >(p->value);
    delete objects;
  }
  for (HashMap::Entry* p = native_groups_.Start();
       p != NULL;
       p = native_groups_.Next(p)) {
    v8::RetainedObjectInfo* info =
        reinterpret_cast<v8::RetainedObjectInfo*>(p->value);
    info->Dispose();
  }
  delete synthetic_entries_allocator_;
  delete native_entries_allocator_;
}

References v8::RetainedObjectInfo::Dispose(), native_entries_allocator_, native_groups_, v8::internal::TemplateHashMapImpl< AllocationPolicy >::Next(), NULL, objects_by_info_, v8::internal::TemplateHashMapImpl< AllocationPolicy >::Start(), and synthetic_entries_allocator_.

Here is the call graph for this function:

Member Function Documentation

AddRootEntries()

void v8::internal::NativeObjectsExplorer::AddRootEntries

(

SnapshotFiller *

filler

)

DISALLOW_COPY_AND_ASSIGN()

v8::internal::NativeObjectsExplorer::DISALLOW_COPY_AND_ASSIGN ( NativeObjectsExplorer  )

private

EstimateObjectsCount()

int v8::internal::NativeObjectsExplorer::EstimateObjectsCount

(

)

Definition at line 2335 of file heap-snapshot-generator.cc.

                                                {
  FillRetainedObjects();
  return objects_by_info_.occupancy();
}

References FillRetainedObjects(), objects_by_info_, and v8::internal::TemplateHashMapImpl< AllocationPolicy >::occupancy().

Referenced by IterateAndExtractReferences(), and v8::internal::HeapSnapshotGenerator::SetProgressTotal().

Here is the call graph for this function:

Here is the caller graph for this function:

FillImplicitReferences()

void v8::internal::NativeObjectsExplorer::FillImplicitReferences ( )

private

Definition at line 2369 of file heap-snapshot-generator.cc.

                                                   {
  Isolate* isolate = isolate_;
  List<ImplicitRefGroup*>* groups =
      isolate->global_handles()->implicit_ref_groups();
  for (int i = 0; i < groups->length(); ++i) {
    ImplicitRefGroup* group = groups->at(i);
    HeapObject* parent = *group->parent;
    int parent_entry =
        filler_->FindOrAddEntry(parent, native_entries_allocator_)->index();
    DCHECK(parent_entry != HeapEntry::kNoEntry);
    Object*** children = group->children;
    for (size_t j = 0; j < group->length; ++j) {
      Object* child = *children[j];
      HeapEntry* child_entry =
          filler_->FindOrAddEntry(child, native_entries_allocator_);
      filler_->SetNamedReference(
          HeapGraphEdge::kInternal,
          parent_entry,
          "native",
          child_entry);
    }
  }
  isolate->global_handles()->RemoveImplicitRefGroups();
}

References v8::internal::List< T, AllocationPolicy >::at(), v8::internal::ImplicitRefGroup::children, DCHECK, filler_, v8::internal::SnapshotFiller::FindOrAddEntry(), v8::internal::Isolate::global_handles(), v8::internal::GlobalHandles::implicit_ref_groups(), isolate_, v8::HeapGraphEdge::kInternal, v8::internal::ImplicitRefGroup::length, native_entries_allocator_, v8::internal::ImplicitRefGroup::parent, v8::internal::GlobalHandles::RemoveImplicitRefGroups(), and v8::internal::SnapshotFiller::SetNamedReference().

Referenced by IterateAndExtractReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

FillRetainedObjects()

void v8::internal::NativeObjectsExplorer::FillRetainedObjects ( )

private

Definition at line 2341 of file heap-snapshot-generator.cc.

                                                {
  if (embedder_queried_) return;
  Isolate* isolate = isolate_;
  const GCType major_gc_type = kGCTypeMarkSweepCompact;
  // Record objects that are joined into ObjectGroups.
  isolate->heap()->CallGCPrologueCallbacks(
      major_gc_type, kGCCallbackFlagConstructRetainedObjectInfos);
  List<ObjectGroup*>* groups = isolate->global_handles()->object_groups();
  for (int i = 0; i < groups->length(); ++i) {
    ObjectGroup* group = groups->at(i);
    if (group->info == NULL) continue;
    List<HeapObject*>* list = GetListMaybeDisposeInfo(group->info);
    for (size_t j = 0; j < group->length; ++j) {
      HeapObject* obj = HeapObject::cast(*group->objects[j]);
      list->Add(obj);
      in_groups_.Insert(obj);
    }
    group->info = NULL;  // Acquire info object ownership.
  }
  isolate->global_handles()->RemoveObjectGroups();
  isolate->heap()->CallGCEpilogueCallbacks(major_gc_type, kNoGCCallbackFlags);
  // Record objects that are not in ObjectGroups, but have class ID.
  GlobalHandlesExtractor extractor(this);
  isolate->global_handles()->IterateAllRootsWithClassIds(&extractor);
  embedder_queried_ = true;
}

References v8::internal::List< T, AllocationPolicy >::Add(), v8::internal::List< T, AllocationPolicy >::at(), v8::internal::Heap::CallGCEpilogueCallbacks(), v8::internal::Heap::CallGCPrologueCallbacks(), embedder_queried_, GetListMaybeDisposeInfo(), v8::internal::Isolate::global_handles(), v8::internal::Isolate::heap(), in_groups_, v8::internal::ObjectGroup::info, v8::internal::HeapObjectsSet::Insert(), isolate_, v8::internal::GlobalHandles::IterateAllRootsWithClassIds(), v8::kGCCallbackFlagConstructRetainedObjectInfos, v8::kGCTypeMarkSweepCompact, v8::kNoGCCallbackFlags, v8::internal::ObjectGroup::length, NULL, v8::internal::GlobalHandles::object_groups(), v8::internal::ObjectGroup::objects, and v8::internal::GlobalHandles::RemoveObjectGroups().

Referenced by EstimateObjectsCount(), and IterateAndExtractReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

FindOrAddGroupInfo()

NativeGroupRetainedObjectInfo * v8::internal::NativeObjectsExplorer::FindOrAddGroupInfo ( const char *  label )

private

Definition at line 2459 of file heap-snapshot-generator.cc.

                       {
  const char* label_copy = names_->GetCopy(label);
  uint32_t hash = StringHasher::HashSequentialString(
      label_copy,
      static_cast<int>(strlen(label_copy)),
      isolate_->heap()->HashSeed());
  HashMap::Entry* entry = native_groups_.Lookup(const_cast<char*>(label_copy),
                                                hash, true);
  if (entry->value == NULL) {
    entry->value = new NativeGroupRetainedObjectInfo(label);
  }
  return static_cast<NativeGroupRetainedObjectInfo*>(entry->value);
}

References v8::internal::StringsStorage::GetCopy(), v8::internal::Heap::HashSeed(), v8::internal::StringHasher::HashSequentialString(), v8::internal::Isolate::heap(), isolate_, v8::internal::TemplateHashMapImpl< AllocationPolicy >::Lookup(), names_, native_groups_, and NULL.

Referenced by SetNativeRootReference().

Here is the call graph for this function:

Here is the caller graph for this function:

GetListMaybeDisposeInfo()

List< HeapObject * > * v8::internal::NativeObjectsExplorer::GetListMaybeDisposeInfo ( v8::RetainedObjectInfo *  info )

private

Definition at line 2394 of file heap-snapshot-generator.cc.

                                {
  HashMap::Entry* entry =
      objects_by_info_.Lookup(info, InfoHash(info), true);
  if (entry->value != NULL) {
    info->Dispose();
  } else {
    entry->value = new List<HeapObject*>(4);
  }
  return reinterpret_cast<List<HeapObject*>* >(entry->value);
}

References v8::RetainedObjectInfo::Dispose(), InfoHash(), v8::internal::TemplateHashMapImpl< AllocationPolicy >::Lookup(), NULL, and objects_by_info_.

Referenced by FillRetainedObjects(), and VisitSubtreeWrapper().

Here is the call graph for this function:

Here is the caller graph for this function:

InfoHash()

static uint32_t v8::internal::NativeObjectsExplorer::InfoHash ( v8::RetainedObjectInfo *  info )

inlinestaticprivate

Definition at line 490 of file heap-snapshot-generator.h.

                                                       {
    return ComputeIntegerHash(static_cast<uint32_t>(info->GetHash()),
                              v8::internal::kZeroHashSeed);
  }

References v8::internal::ComputeIntegerHash(), v8::RetainedObjectInfo::GetHash(), and v8::internal::kZeroHashSeed.

Referenced by GetListMaybeDisposeInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

INLINE()

v8::internal::NativeObjectsExplorer::INLINE ( static bool   StringsMatchvoid *key1, void *key2 )

inlineprivate

Definition at line 499 of file heap-snapshot-generator.h.

                                                           {
    return strcmp(reinterpret_cast<char*>(key1),
                  reinterpret_cast<char*>(key2)) == 0;
  }

IterateAndExtractReferences()

bool v8::internal::NativeObjectsExplorer::IterateAndExtractReferences

(

SnapshotFiller *

filler

)

Definition at line 2407 of file heap-snapshot-generator.cc.

                            {
  filler_ = filler;
  FillRetainedObjects();
  FillImplicitReferences();
  if (EstimateObjectsCount() > 0) {
    for (HashMap::Entry* p = objects_by_info_.Start();
         p != NULL;
         p = objects_by_info_.Next(p)) {
      v8::RetainedObjectInfo* info =
          reinterpret_cast<v8::RetainedObjectInfo*>(p->key);
      SetNativeRootReference(info);
      List<HeapObject*>* objects =
          reinterpret_cast<List<HeapObject*>* >(p->value);
      for (int i = 0; i < objects->length(); ++i) {
        SetWrapperNativeReferences(objects->at(i), info);
      }
    }
    SetRootNativeRootsReference();
  }
  filler_ = NULL;
  return true;
}

References v8::internal::List< T, AllocationPolicy >::at(), EstimateObjectsCount(), filler_, FillImplicitReferences(), FillRetainedObjects(), v8::internal::TemplateHashMapImpl< AllocationPolicy >::Next(), NULL, objects_by_info_, SetNativeRootReference(), SetRootNativeRootsReference(), SetWrapperNativeReferences(), and v8::internal::TemplateHashMapImpl< AllocationPolicy >::Start().

Referenced by v8::internal::HeapSnapshotGenerator::FillReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

RetainedInfosMatch()

static bool v8::internal::NativeObjectsExplorer::RetainedInfosMatch ( void *  key1, void *  key2  )

inlinestaticprivate

Definition at line 494 of file heap-snapshot-generator.h.

                                                         {
    return key1 == key2 ||
        (reinterpret_cast<v8::RetainedObjectInfo*>(key1))->IsEquivalent(
            reinterpret_cast<v8::RetainedObjectInfo*>(key2));
  }

SetNativeRootReference()

void v8::internal::NativeObjectsExplorer::SetNativeRootReference ( v8::RetainedObjectInfo *  info )

private

Definition at line 2475 of file heap-snapshot-generator.cc.

                                {
  HeapEntry* child_entry =
      filler_->FindOrAddEntry(info, native_entries_allocator_);
  DCHECK(child_entry != NULL);
  NativeGroupRetainedObjectInfo* group_info =
      FindOrAddGroupInfo(info->GetGroupLabel());
  HeapEntry* group_entry =
      filler_->FindOrAddEntry(group_info, synthetic_entries_allocator_);
  filler_->SetNamedAutoIndexReference(
      HeapGraphEdge::kInternal,
      group_entry->index(),
      child_entry);
}

References DCHECK, filler_, v8::internal::SnapshotFiller::FindOrAddEntry(), FindOrAddGroupInfo(), v8::RetainedObjectInfo::GetGroupLabel(), v8::HeapGraphEdge::kInternal, native_entries_allocator_, NULL, v8::internal::SnapshotFiller::SetNamedAutoIndexReference(), and synthetic_entries_allocator_.

Referenced by IterateAndExtractReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

SetRootNativeRootsReference()

void v8::internal::NativeObjectsExplorer::SetRootNativeRootsReference ( )

private

Definition at line 2508 of file heap-snapshot-generator.cc.

                                                        {
  for (HashMap::Entry* entry = native_groups_.Start();
       entry;
       entry = native_groups_.Next(entry)) {
    NativeGroupRetainedObjectInfo* group_info =
        static_cast<NativeGroupRetainedObjectInfo*>(entry->value);
    HeapEntry* group_entry =
        filler_->FindOrAddEntry(group_info, native_entries_allocator_);
    DCHECK(group_entry != NULL);
    filler_->SetIndexedAutoIndexReference(
        HeapGraphEdge::kElement,
        snapshot_->root()->index(),
        group_entry);
  }
}

References DCHECK, filler_, v8::internal::SnapshotFiller::FindOrAddEntry(), v8::HeapGraphEdge::kElement, native_entries_allocator_, native_groups_, v8::internal::TemplateHashMapImpl< AllocationPolicy >::Next(), NULL, v8::internal::HeapSnapshot::root(), v8::internal::SnapshotFiller::SetIndexedAutoIndexReference(), snapshot_, and v8::internal::TemplateHashMapImpl< AllocationPolicy >::Start().

Referenced by IterateAndExtractReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

SetWrapperNativeReferences()

void v8::internal::NativeObjectsExplorer::SetWrapperNativeReferences ( HeapObject *  wrapper, v8::RetainedObjectInfo *  info  )

private

Definition at line 2491 of file heap-snapshot-generator.cc.

                                                     {
  HeapEntry* wrapper_entry = filler_->FindEntry(wrapper);
  DCHECK(wrapper_entry != NULL);
  HeapEntry* info_entry =
      filler_->FindOrAddEntry(info, native_entries_allocator_);
  DCHECK(info_entry != NULL);
  filler_->SetNamedReference(HeapGraphEdge::kInternal,
                             wrapper_entry->index(),
                             "native",
                             info_entry);
  filler_->SetIndexedAutoIndexReference(HeapGraphEdge::kElement,
                                        info_entry->index(),
                                        wrapper_entry);
}

References DCHECK, filler_, v8::internal::SnapshotFiller::FindEntry(), v8::internal::SnapshotFiller::FindOrAddEntry(), v8::HeapGraphEdge::kElement, v8::HeapGraphEdge::kInternal, native_entries_allocator_, NULL, v8::internal::SnapshotFiller::SetIndexedAutoIndexReference(), and v8::internal::SnapshotFiller::SetNamedReference().

Referenced by IterateAndExtractReferences().

Here is the call graph for this function:

Here is the caller graph for this function:

VisitSubtreeWrapper()

void v8::internal::NativeObjectsExplorer::VisitSubtreeWrapper ( Object **  p, uint16_t  class_id  )

private

Definition at line 2525 of file heap-snapshot-generator.cc.

                                                                             {
  if (in_groups_.Contains(*p)) return;
  Isolate* isolate = isolate_;
  v8::RetainedObjectInfo* info =
      isolate->heap_profiler()->ExecuteWrapperClassCallback(class_id, p);
  if (info == NULL) return;
  GetListMaybeDisposeInfo(info)->Add(HeapObject::cast(*p));
}

References v8::internal::HeapObjectsSet::Contains(), v8::internal::HeapProfiler::ExecuteWrapperClassCallback(), GetListMaybeDisposeInfo(), v8::internal::Isolate::heap_profiler(), in_groups_, isolate_, and NULL.

Referenced by v8::internal::GlobalHandlesExtractor::VisitEmbedderReference().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Function Documentation

GlobalHandlesExtractor

friend class GlobalHandlesExtractor

friend

Definition at line 522 of file heap-snapshot-generator.h.

Member Data Documentation

embedder_queried_

bool v8::internal::NativeObjectsExplorer::embedder_queried_

private

Definition at line 510 of file heap-snapshot-generator.h.

Referenced by FillRetainedObjects().

filler_

SnapshotFiller* v8::internal::NativeObjectsExplorer::filler_

private

Definition at line 518 of file heap-snapshot-generator.h.

Referenced by FillImplicitReferences(), IterateAndExtractReferences(), SetNativeRootReference(), SetRootNativeRootsReference(), and SetWrapperNativeReferences().

in_groups_

HeapObjectsSet v8::internal::NativeObjectsExplorer::in_groups_

private

Definition at line 511 of file heap-snapshot-generator.h.

Referenced by FillRetainedObjects(), and VisitSubtreeWrapper().

isolate_

Isolate* v8::internal::NativeObjectsExplorer::isolate_

private

Definition at line 506 of file heap-snapshot-generator.h.

Referenced by FillImplicitReferences(), FillRetainedObjects(), FindOrAddGroupInfo(), and VisitSubtreeWrapper().

kNativesRootObject

HeapThing const v8::internal::NativeObjectsExplorer::kNativesRootObject

staticprivate

Definition at line 520 of file heap-snapshot-generator.h.

names_

StringsStorage* v8::internal::NativeObjectsExplorer::names_

private

Definition at line 508 of file heap-snapshot-generator.h.

Referenced by FindOrAddGroupInfo().

native_entries_allocator_

HeapEntriesAllocator* v8::internal::NativeObjectsExplorer::native_entries_allocator_

private

Definition at line 516 of file heap-snapshot-generator.h.

Referenced by FillImplicitReferences(), NativeObjectsExplorer(), SetNativeRootReference(), SetRootNativeRootsReference(), SetWrapperNativeReferences(), and ~NativeObjectsExplorer().

native_groups_

HashMap v8::internal::NativeObjectsExplorer::native_groups_

private

Definition at line 514 of file heap-snapshot-generator.h.

Referenced by FindOrAddGroupInfo(), SetRootNativeRootsReference(), and ~NativeObjectsExplorer().

objects_by_info_

HashMap v8::internal::NativeObjectsExplorer::objects_by_info_

private

Definition at line 513 of file heap-snapshot-generator.h.

Referenced by EstimateObjectsCount(), GetListMaybeDisposeInfo(), IterateAndExtractReferences(), and ~NativeObjectsExplorer().

progress_

SnapshottingProgressReportingInterface* v8::internal::NativeObjectsExplorer::progress_

private

Definition at line 509 of file heap-snapshot-generator.h.

snapshot_

HeapSnapshot* v8::internal::NativeObjectsExplorer::snapshot_

private

Definition at line 507 of file heap-snapshot-generator.h.

Referenced by SetRootNativeRootsReference().

synthetic_entries_allocator_

HeapEntriesAllocator* v8::internal::NativeObjectsExplorer::synthetic_entries_allocator_

private

Definition at line 515 of file heap-snapshot-generator.h.

Referenced by NativeObjectsExplorer(), SetNativeRootReference(), and ~NativeObjectsExplorer().

---

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

• /mnt/V8SourceCode/src/heap-snapshot-generator.h
• /mnt/V8SourceCode/src/heap-snapshot-generator.cc