Inheritance diagram for v8::internal::HashTable< Derived, Shape >:

Public Member Functions
void	IteratePrefix (ObjectVisitor *visitor)

void	IterateElements (ObjectVisitor *visitor)

int	FindEntry (ReadOnlyRoots roots, Key key, int32_t hash)

int	FindEntry (Isolate *isolate, Key key)

void	Rehash (Isolate *isolate)

bool	ToKey (ReadOnlyRoots roots, int entry, Object **out_k)

Object *	KeyAt (int entry)

	STATIC_ASSERT (kEntrySize > 0)

bool	HasSufficientCapacityToAdd (int number_of_additional_elements)

Public Member Functions inherited from v8::internal::HashTableBase
int	NumberOfElements () const

int	NumberOfDeletedElements () const

int	Capacity () const

void	ElementAdded ()

void	ElementRemoved ()

void	ElementsRemoved (int n)

Static Public Member Functions
static V8_WARN_UNUSED_RESULT Handle< Derived >	New (Isolate *isolate, int at_least_space_for, PretenureFlag pretenure=NOT_TENURED, MinimumCapacity capacity_option=USE_DEFAULT_MINIMUM_CAPACITY)

static bool	IsKey (ReadOnlyRoots roots, Object *k)

static constexpr int	EntryToIndex (int entry)

static V8_WARN_UNUSED_RESULT Handle< Derived >	EnsureCapacity (Isolate *isolate, Handle< Derived > table, int n, PretenureFlag pretenure=NOT_TENURED)

Static Public Member Functions inherited from v8::internal::HashTableBase
static int	ComputeCapacity (int at_least_space_for)

static V8_INLINE uint32_t	GetProbeOffset (uint32_t n)

Static Public Attributes
static const int	kElementsStartIndex = kPrefixStartIndex + Shape::kPrefixSize

static const int	kEntrySize = Shape::kEntrySize

static const int	kEntryKeyIndex = 0

static const int	kElementsStartOffset

static const int	kMaxCapacity

static const int	kMinShrinkCapacity = 16

static const int	kMaxRegularCapacity = 16384

Static Public Attributes inherited from v8::internal::HashTableBase
static const int	kNumberOfElementsIndex = 0

static const int	kNumberOfDeletedElementsIndex = 1

static const int	kCapacityIndex = 2

static const int	kPrefixStartIndex = 3

static const int	kNotFound = -1

static const int	kMinCapacity = 4

Protected Member Functions
uint32_t	FindInsertionEntry (uint32_t hash)

Protected Member Functions inherited from v8::internal::HashTableBase
void	SetNumberOfElements (int nof)

void	SetNumberOfDeletedElements (int nod)

Static Protected Member Functions
static V8_WARN_UNUSED_RESULT Handle< Derived >	NewInternal (Isolate *isolate, int capacity, PretenureFlag pretenure)

static V8_WARN_UNUSED_RESULT Handle< Derived >	Shrink (Isolate *isolate, Handle< Derived > table, int additionalCapacity=0)

Static Protected Member Functions inherited from v8::internal::HashTableBase
static uint32_t	GetProbe (uint32_t hash, uint32_t number, uint32_t size)

static uint32_t	FirstProbe (uint32_t hash, uint32_t size)

static uint32_t	NextProbe (uint32_t last, uint32_t number, uint32_t size)

Detailed Description

Definition at line 132 of file hash-table.h.

Member Data Documentation

template<typename Derived, typename Shape>

const int v8::internal::HashTable< Derived, Shape >::kElementsStartOffset

static

Initial value:

=

kHeaderSize + kElementsStartIndex * kTaggedSize

Definition at line 167 of file hash-table.h.

template<typename Derived, typename Shape>

const int v8::internal::HashTable< Derived, Shape >::kMaxCapacity

static

Initial value:

=

(FixedArray::kMaxLength - kElementsStartIndex) / kEntrySize

Definition at line 172 of file hash-table.h.

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