TemplateHashMapImpl< AllocationPolicy > Class Template Reference

#include <hashmap.h>

Inheritance diagram for TemplateHashMapImpl< AllocationPolicy >:

Data Structures
struct	Entry

Public Types
typedef bool(*	MatchFun )(void *key1, void *key2)

Public Member Functions
	TemplateHashMapImpl (MatchFun match, uint32_t capacity=kDefaultHashMapCapacity, AllocationPolicy allocator=AllocationPolicy())
	~TemplateHashMapImpl ()
Entry *	Lookup (void *key, uint32_t hash, bool insert, AllocationPolicy allocator=AllocationPolicy())
void *	Remove (void *key, uint32_t hash)
void	Clear ()
uint32_t	occupancy () const
uint32_t	capacity () const
Entry *	Start () const
Entry *	Next (Entry *p) const

Static Public Attributes
static const uint32_t	kDefaultHashMapCapacity = 8

Detailed Description

template<class AllocationPolicy>
class v8::internal::TemplateHashMapImpl< AllocationPolicy >

Definition at line 39 of file hashmap.h.

Member Typedef Documentation

typedef bool(* MatchFun)(void *key1, void *key2)

Definition at line 41 of file hashmap.h.

Constructor & Destructor Documentation

TemplateHashMapImpl	(	MatchFun	match,
		uint32_t	capacity = kDefaultHashMapCapacity,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Definition at line 116 of file hashmap.h.

~TemplateHashMapImpl

(

)

Definition at line 124 of file hashmap.h.

Member Function Documentation

uint32_t capacity ( ) const

inline

Definition at line 88 of file hashmap.h.

Referenced by StringsStorage::GetUsedMemorySize(), HeapObjectsMap::GetUsedMemorySize(), and HeapSnapshotsCollection::GetUsedMemorySize().

void Clear

(

)

Definition at line 224 of file hashmap.h.

References v8::internal::NULL.

Referenced by HeapObjectsSet::Clear(), and LargeObjectSpace::SetUp().

TemplateHashMapImpl< AllocationPolicy >::Entry * Lookup	(	void *	key,
		uint32_t	hash,
		bool	insert,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Definition at line 131 of file hashmap.h.

References TemplateHashMapImpl< AllocationPolicy >::Entry::hash, TemplateHashMapImpl< AllocationPolicy >::Entry::key, v8::internal::NULL, TemplateHashMapImpl< AllocationPolicy >::Entry::order, and TemplateHashMapImpl< AllocationPolicy >::Entry::value.

Referenced by SerializationAddressMapper::AddMapping(), LargeObjectSpace::AllocateRaw(), ObjectLiteral::CalculateEmitStore(), HeapObjectsSet::Contains(), TemplateHashMap< Literal, ObjectLiteral::Accessors, ZoneAllocationPolicy >::find(), ProfileNode::FindChild(), HeapObjectsMap::FindEntry(), ProfileNode::FindOrAddChild(), HeapObjectsMap::FindOrAddEntry(), LargeObjectSpace::FindPage(), HeapSnapshotsCollection::GetSnapshot(), HeapObjectsSet::GetTag(), HeapObjectsSet::Insert(), SerializationAddressMapper::IsMapped(), CounterMap::Lookup(), Interface::Lookup(), HeapEntriesMap::Map(), SerializationAddressMapper::MappedTo(), HeapObjectsMap::MoveObject(), HeapEntriesMap::Pair(), CounterMap::Set(), HeapObjectsSet::SetTag(), HeapSnapshotsCollection::SnapshotGenerationFinished(), and CpuProfilesCollection::StopProfiling().

TemplateHashMapImpl< AllocationPolicy >::Entry * Next

(

Entry *

p

)

const

Definition at line 243 of file hashmap.h.

References ASSERT, TemplateHashMapImpl< AllocationPolicy >::Entry::key, and v8::internal::NULL.

Referenced by Interface::Iterator::Advance(), Scope::AllocateNonParameterLocals(), Scope::CollectStackAndContextLocals(), StringsStorage::GetUsedMemorySize(), NativeObjectsExplorer::IterateAndExtractReferences(), CounterMap::Iterator::Next(), ProfileNode::Print(), CpuProfilesCollection::RemoveProfile(), Logger::NameMap::~NameMap(), NativeObjectsExplorer::~NativeObjectsExplorer(), and StringsStorage::~StringsStorage().

uint32_t occupancy ( ) const

inline

Definition at line 83 of file hashmap.h.

Referenced by Scope::AllocateNonParameterLocals(), Scope::CollectStackAndContextLocals(), NativeObjectsExplorer::EstimateObjectsCount(), HeapObjectsMap::FindEntry(), HeapObjectsMap::FindOrAddEntry(), HeapObjectsSet::is_empty(), TEST(), and Interface::Unify().

void * Remove	(	void *	key,
		uint32_t	hash
	)

Definition at line 162 of file hashmap.h.

References ASSERT, TemplateHashMapImpl< AllocationPolicy >::Entry::hash, TemplateHashMapImpl< AllocationPolicy >::Entry::key, v8::internal::NULL, and TemplateHashMapImpl< AllocationPolicy >::Entry::value.

Referenced by LargeObjectSpace::FreeUnmarkedObjects(), HeapObjectsMap::MoveObject(), CpuProfilesCollection::RemoveProfile(), and HeapSnapshotsCollection::RemoveSnapshot().

TemplateHashMapImpl< AllocationPolicy >::Entry * Start

(

)

const

Definition at line 236 of file hashmap.h.

Referenced by Scope::AllocateNonParameterLocals(), TemplateHashMap< Literal, ObjectLiteral::Accessors, ZoneAllocationPolicy >::begin(), Scope::CollectStackAndContextLocals(), StringsStorage::GetUsedMemorySize(), NativeObjectsExplorer::IterateAndExtractReferences(), ProfileNode::Print(), CpuProfilesCollection::RemoveProfile(), Logger::NameMap::~NameMap(), NativeObjectsExplorer::~NativeObjectsExplorer(), and StringsStorage::~StringsStorage().

Field Documentation

const uint32_t kDefaultHashMapCapacity = 8

static

Definition at line 46 of file hashmap.h.

---

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

• src/hashmap.h