クラス テンプレート v8::internal::HashTable< prefix_size, element_size >

#include <objects.h>

v8::internal::FixedArrayを継承しています。

すべてのメンバ一覧

Public メソッド
int	NumberOfElements ()
int	Capacity ()
void	ElementAdded ()
void	ElementRemoved ()
void	ElementsRemoved (int n)
Object *	KeyAt (int entry)
bool	IsKey (Object *k)
void	IteratePrefix (ObjectVisitor *visitor)
void	IterateElements (ObjectVisitor *visitor)
	INLINE (static uint32_t GetProbeOffset(uint32_t n))
Static Public メソッド
static Object *	Allocate (int at_least_space_for)
static HashTable *	cast (Object *obj)
Static Public 変数
static const int	kNumberOfElementsIndex = 0
static const int	kCapacityIndex = 1
static const int	kPrefixStartIndex = 2
static const int	kElementsStartIndex = kPrefixStartIndex + prefix_size
static const int	kElementSize = element_size
static const int	kElementsStartOffset
Protected メソッド
int	FindEntry (HashTableKey *key)
uint32_t	FindInsertionEntry (Object *key, uint32_t hash)
void	SetNumberOfElements (int nof)
void	SetCapacity (int capacity)
Object *	EnsureCapacity (int n, HashTableKey *key)
Static Protected メソッド
static int	EntryToIndex (int entry)
static uint32_t	GetProbe (uint32_t hash, uint32_t number, uint32_t size)

---

説明

template<int prefix_size, int element_size>
class v8::internal::HashTable< prefix_size, element_size >

objects.h の 1749 行で定義されています。

---

関数

template<int prefix_size, int element_size>

Object * v8::internal::HashTable< prefix_size, element_size >::Allocate

(

int

at_least_space_for

)

[static]

v8::internal::Dictionaryで再定義されています。

objects.cc の 5770 行で定義されています。

参照先 v8::internal::Heap::AllocateHashTable(), v8::internal::HashTable< prefix_size, element_size >::cast(), v8::internal::HashTable< prefix_size, element_size >::EntryToIndex(), v8::internal::RoundUpToPowerOf2(), v8::internal::HashTable< prefix_size, element_size >::SetCapacity(), と v8::internal::HashTable< prefix_size, element_size >::SetNumberOfElements().

参照元 v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity().

template<int prefix_size, int element_size>

int v8::internal::HashTable< prefix_size, element_size >::Capacity

(

)

[inline]

objects.h の 1757 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity(), v8::internal::HashTable< prefix_size, element_size >::FindEntry(), v8::internal::HashTable< prefix_size, element_size >::FindInsertionEntry(), v8::internal::Heap::GarbageCollectionEpilogue(), v8::internal::JSObject::HasDenseElements(), v8::internal::JSObject::SetFastElements(), と v8::internal::JSObject::ShouldConvertToFastElements().

template<int prefix_size, int elem_size>

HashTable< prefix_size, elem_size > * v8::internal::HashTable< prefix_size, elem_size >::cast

(

Object *

obj

)

[inline, static]

v8::internal::FixedArrayを再定義しています。

v8::internal::SymbolTable, v8::internal::MapCache, v8::internal::LookupCache, v8::internal::Dictionary, と v8::internal::CompilationCacheTableで再定義されています。

objects-inl.h の 1259 行で定義されています。

参照先 ASSERT.

参照元 v8::internal::HashTable< prefix_size, element_size >::Allocate(), v8::internal::HashTable< 0, 1 >::Capacity(), v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity(), と v8::internal::HashTable< 0, 1 >::NumberOfElements().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::ElementAdded

(

)

[inline]

objects.h の 1763 行で定義されています。

参照元 v8::internal::SymbolTable::LookupKey(), v8::internal::LookupCache::Put(), v8::internal::MapCache::Put(), v8::internal::CompilationCacheTable::Put(), と v8::internal::CompilationCacheTable::PutRegExp().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::ElementRemoved

(

)

[inline]

objects.h の 1767 行で定義されています。

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::ElementsRemoved

(

int

n

)

[inline]

objects.h の 1768 行で定義されています。

template<int prefix_size, int element_size>

Object * v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity	(	int	n,
		HashTableKey *	key
	)			[protected]

v8::internal::Dictionaryで再定義されています。

objects.cc の 5811 行で定義されています。

参照先 v8::internal::HashTable< prefix_size, element_size >::Allocate(), v8::internal::HashTable< prefix_size, element_size >::Capacity(), v8::internal::HashTable< prefix_size, element_size >::cast(), v8::internal::HashTable< prefix_size, element_size >::EntryToIndex(), v8::internal::HashTable< prefix_size, element_size >::FindInsertionEntry(), v8::internal::HashTableKey::GetHashFunction(), v8::internal::HeapObject::GetWriteBarrierMode(), v8::internal::Hash(), v8::internal::HashTable< prefix_size, element_size >::IsKey(), v8::internal::HashTable< prefix_size, element_size >::kPrefixStartIndex, v8::internal::HashTable< prefix_size, element_size >::NumberOfElements(), v8::internal::FixedArray::set(), と v8::internal::HashTable< prefix_size, element_size >::SetNumberOfElements().

template<int prefix_size, int element_size>

static int v8::internal::HashTable< prefix_size, element_size >::EntryToIndex

(

int

entry

)

[inline, static, protected]

objects.h の 1811 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::Allocate(), v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity(), と v8::internal::HashTable< 0, 1 >::KeyAt().

template<int prefix_size, int element_size>

int v8::internal::HashTable< prefix_size, element_size >::FindEntry

(

HashTableKey *

key

)

[protected]

objects.cc の 5784 行で定義されています。

参照先 v8::internal::HashTable< prefix_size, element_size >::Capacity(), v8::internal::HashTable< prefix_size, element_size >::GetProbe(), v8::internal::HashTableKey::Hash(), v8::internal::HashTableKey::IsMatch(), v8::Value::IsNull(), v8::Value::IsUndefined(), v8::internal::HashTable< prefix_size, element_size >::KeyAt(), と v8::internal::HashTable< prefix_size, element_size >::NumberOfElements().

template<int prefix_size, int element_size>

uint32_t v8::internal::HashTable< prefix_size, element_size >::FindInsertionEntry	(	Object *	key,
		uint32_t	hash
	)			[protected]

objects.cc の 5846 行で定義されています。

参照先 v8::internal::HashTable< prefix_size, element_size >::Capacity(), v8::internal::HashTable< prefix_size, element_size >::GetProbe(), v8::Value::IsNull(), v8::Value::IsUndefined(), と v8::internal::HashTable< prefix_size, element_size >::KeyAt().

参照元 v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity(), v8::internal::SymbolTable::LookupKey(), v8::internal::LookupCache::Put(), v8::internal::MapCache::Put(), v8::internal::CompilationCacheTable::Put(), と v8::internal::CompilationCacheTable::PutRegExp().

template<int prefix_size, int element_size>

static uint32_t v8::internal::HashTable< prefix_size, element_size >::GetProbe	(	uint32_t	hash,
		uint32_t	number,
		uint32_t	size
	)			[inline, static, protected]

objects.h の 1831 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::FindEntry(), と v8::internal::HashTable< prefix_size, element_size >::FindInsertionEntry().

template<int prefix_size, int element_size>

v8::internal::HashTable< prefix_size, element_size >::INLINE

(

static uint32_t

GetProbeOffsetuint32_t n

)

[inline]

objects.h の 1790 行で定義されています。

template<int prefix_size, int element_size>

bool v8::internal::HashTable< prefix_size, element_size >::IsKey

(

Object *

k

)

[inline]

objects.h の 1778 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::IterateElements

(

ObjectVisitor *

visitor

)

objects.cc の 5762 行で定義されています。

参照先 v8::internal::HeapObject::IteratePointers(), v8::internal::HashTable< prefix_size, element_size >::kElementsStartOffset, v8::internal::Array::kHeaderSize, v8::internal::kPointerSize, と v8::internal::Array::length().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::IteratePrefix

(

ObjectVisitor *

visitor

)

objects.cc の 5756 行で定義されています。

参照先 v8::internal::HeapObject::IteratePointers(), と v8::internal::HashTable< prefix_size, element_size >::kElementsStartOffset.

参照元 v8::internal::MarkCompactCollector::ProcessRoots().

template<int prefix_size, int element_size>

Object* v8::internal::HashTable< prefix_size, element_size >::KeyAt

(

int

entry

)

[inline]

objects.h の 1774 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::FindEntry(), v8::internal::HashTable< prefix_size, element_size >::FindInsertionEntry(), と v8::internal::JSObject::SetFastElements().

template<int prefix_size, int element_size>

int v8::internal::HashTable< prefix_size, element_size >::NumberOfElements

(

)

[inline]

objects.h の 1752 行で定義されています。

参照元 v8::internal::HashTable< 0, 1 >::ElementAdded(), v8::internal::HashTable< 0, 1 >::ElementRemoved(), v8::internal::HashTable< 0, 1 >::ElementsRemoved(), v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity(), v8::internal::HashTable< prefix_size, element_size >::FindEntry(), v8::internal::Heap::GarbageCollectionEpilogue(), v8::internal::JSObject::HasDenseElements(), と v8::internal::JSArray::RemoveHoles().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::SetCapacity

(

int

capacity

)

[inline, protected]

objects.h の 1821 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::Allocate().

template<int prefix_size, int element_size>

void v8::internal::HashTable< prefix_size, element_size >::SetNumberOfElements

(

int

nof

)

[inline, protected]

objects.h の 1816 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::Allocate(), v8::internal::HashTable< 0, 1 >::ElementAdded(), v8::internal::HashTable< 0, 1 >::ElementRemoved(), v8::internal::HashTable< 0, 1 >::ElementsRemoved(), と v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity().

---

変数

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kCapacityIndex = 1 [static]

objects.h の 1795 行で定義されています。

参照元 v8::internal::HashTable< 0, 1 >::Capacity(), と v8::internal::HashTable< 0, 1 >::SetCapacity().

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kElementSize = element_size [static]

objects.h の 1798 行で定義されています。

参照元 v8::internal::HashTable< 0, 1 >::EntryToIndex().

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kElementsStartIndex = kPrefixStartIndex + prefix_size [static]

objects.h の 1797 行で定義されています。

参照元 v8::internal::HashTable< 0, 1 >::EntryToIndex().

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kElementsStartOffset [static]

初期値:

      kHeaderSize + kElementsStartIndex * kPointerSize

objects.h の 1799 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::IterateElements(), と v8::internal::HashTable< prefix_size, element_size >::IteratePrefix().

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kNumberOfElementsIndex = 0 [static]

objects.h の 1794 行で定義されています。

参照元 v8::internal::HashTable< 0, 1 >::NumberOfElements(), と v8::internal::HashTable< 0, 1 >::SetNumberOfElements().

template<int prefix_size, int element_size>

const int v8::internal::HashTable< prefix_size, element_size >::kPrefixStartIndex = 2 [static]

objects.h の 1796 行で定義されています。

参照元 v8::internal::HashTable< prefix_size, element_size >::EnsureCapacity().

---

このクラスの説明は次のファイルから生成されました:

• src/objects.h
• src/objects-inl.h
• src/objects.cc