#include <objects.h>

Inheritance diagram for HashTable< Shape, Key >:

Collaboration diagram for HashTable< Shape, Key >:

Public Member Functions
uint32_t	Hash (Key key)

uint32_t	HashForObject (Key key, Object *object)

int	NumberOfElements ()

int	NumberOfDeletedElements ()

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))

int	FindEntry (Key key)

int	FindEntry (Isolate *isolate, Key key)

Public Member Functions inherited from FixedArray
Object *	get (int index)

void	set (int index, Object *value)

bool	is_the_hole (int index)

void	set (int index, Smi *value)

void	set (int index, Object *value, WriteBarrierMode mode)

void	set_undefined (int index)

void	set_undefined (Heap *heap, int index)

void	set_null (int index)

void	set_null (Heap *heap, int index)

void	set_the_hole (int index)

void	set_unchecked (int index, Smi *value)

void	set_null_unchecked (Heap *heap, int index)

void	set_unchecked (Heap heap, int index, Object value, WriteBarrierMode mode)

Object **	data_start ()

Object **	GetFirstElementAddress ()

bool	ContainsOnlySmisOrHoles ()

MUST_USE_RESULT MaybeObject *	Copy ()

MUST_USE_RESULT MaybeObject *	CopySize (int new_length)

MUST_USE_RESULT MaybeObject *	AddKeysFromJSArray (JSArray *array)

MUST_USE_RESULT MaybeObject *	UnionOfKeys (FixedArray *other)

void	CopyTo (int pos, FixedArray *dest, int dest_pos, int len)

void	SwapPairs (FixedArray *numbers, int i, int j)

void	SortPairs (FixedArray *numbers, uint32_t len)

Public Member Functions inherited from FixedArrayBase
int	length ()

void	set_length (int value)

Public Member Functions inherited from HeapObject
Map *	map ()

void	set_map (Map *value)

void	set_map_no_write_barrier (Map *value)

MapWord	map_word ()

void	set_map_word (MapWord map_word)

Heap *	GetHeap ()

Isolate *	GetIsolate ()

Address	address ()

void	Iterate (ObjectVisitor *v)

void	IterateBody (InstanceType type, int object_size, ObjectVisitor *v)

int	Size ()

int	SizeFromMap (Map *map)

WriteBarrierMode	GetWriteBarrierMode (const AssertNoAllocation &)

void	HeapObjectShortPrint (StringStream *accumulator)

	STATIC_CHECK (kMapOffset==Internals::kHeapObjectMapOffset)

Public Member Functions inherited from Object
bool	IsObject ()

bool	IsFixedArrayBase ()

bool	IsInstanceOf (FunctionTemplateInfo *type)

bool	IsStruct ()

	INLINE (bool IsSpecObject())

	INLINE (bool IsSpecFunction())

	INLINE (bool IsUndefined())

	INLINE (bool IsNull())

	INLINE (bool IsTheHole())

	INLINE (bool IsTrue())

	INLINE (bool IsFalse())

bool	IsArgumentsMarker ()

bool	NonFailureIsHeapObject ()

bool	IsFiller ()

double	Number ()

bool	IsNaN ()

bool	HasValidElements ()

bool	HasSpecificClassOf (String *name)

MUST_USE_RESULT MaybeObject *	ToObject ()

Object *	ToBoolean ()

MUST_USE_RESULT MaybeObject *	ToObject (Context *global_context)

MUST_USE_RESULT MaybeObject *	ToSmi ()

void	Lookup (String name, LookupResult result)

MUST_USE_RESULT MaybeObject *	GetProperty (String *key)

MUST_USE_RESULT MaybeObject *	GetProperty (String key, PropertyAttributes attributes)

MUST_USE_RESULT MaybeObject *	GetPropertyWithReceiver (Object receiver, String key, PropertyAttributes *attributes)

MUST_USE_RESULT MaybeObject *	GetProperty (Object receiver, LookupResult result, String key, PropertyAttributes attributes)

MUST_USE_RESULT MaybeObject *	GetPropertyWithDefinedGetter (Object receiver, JSReceiver getter)

MUST_USE_RESULT MaybeObject *	GetElement (uint32_t index)

Object *	GetElementNoExceptionThrown (uint32_t index)

MUST_USE_RESULT MaybeObject *	GetElementWithReceiver (Object *receiver, uint32_t index)

Object *	GetPrototype ()

MUST_USE_RESULT MaybeObject *	GetHash (CreationFlag flag)

bool	SameValue (Object *other)

bool	ToArrayIndex (uint32_t *index)

bool	IsStringObjectWithCharacterAt (uint32_t index)

void	ShortPrint ()

void	ShortPrint (FILE *out)

void	ShortPrint (StringStream *accumulator)

Static Public Member Functions
static MUST_USE_RESULT MaybeObject *	Allocate (int at_least_space_for, PretenureFlag pretenure=NOT_TENURED)

static int	ComputeCapacity (int at_least_space_for)

static HashTable *	cast (Object *obj)

Static Public Member Functions inherited from FixedArray
static int	SizeFor (int length)

static int	OffsetOfElementAt (int index)

static FixedArray *	cast (Object *obj)

Static Public Member Functions inherited from FixedArrayBase
static FixedArrayBase *	cast (Object *object)

Static Public Member Functions inherited from HeapObject
static HeapObject *	FromAddress (Address address)

static Object **	RawField (HeapObject *obj, int offset)

static HeapObject *	cast (Object *obj)

Static Public Member Functions inherited from Object
static Handle< Object >	GetProperty (Handle< Object > object, Handle< Object > receiver, LookupResult result, Handle< String > key, PropertyAttributes attributes)

static Handle< Object >	GetElement (Handle< Object > object, uint32_t index)

static Object *	cast (Object *value)

Static Public Attributes
static const int	kNumberOfElementsIndex = 0

static const int	kNumberOfDeletedElementsIndex = 1

static const int	kCapacityIndex = 2

static const int	kPrefixStartIndex = 3

static const int	kElementsStartIndex

static const int	kEntrySize = Shape::kEntrySize

static const int	kElementsStartOffset

static const int	kCapacityOffset

static const int	kNotFound = -1

static const int	kMaxCapacity

Static Public Attributes inherited from FixedArray
static const int	kMaxSize = 128 * MB * kPointerSize

static const int	kMaxLength = (kMaxSize - kHeaderSize) / kPointerSize

Static Public Attributes inherited from FixedArrayBase
static const int	kLengthOffset = HeapObject::kHeaderSize

static const int	kHeaderSize = kLengthOffset + kPointerSize

Static Public Attributes inherited from HeapObject
static const int	kMapOffset = Object::kHeaderSize

static const int	kHeaderSize = kMapOffset + kPointerSize

Static Public Attributes inherited from Object
static const int	kHeaderSize = 0

Protected Member Functions
uint32_t	FindInsertionEntry (uint32_t hash)

void	SetNumberOfElements (int nof)

void	SetNumberOfDeletedElements (int nod)

void	SetCapacity (int capacity)

MUST_USE_RESULT MaybeObject *	Rehash (HashTable *new_table, Key key)

MUST_USE_RESULT MaybeObject *	Shrink (Key key)

MUST_USE_RESULT MaybeObject *	EnsureCapacity (int n, Key key)

Protected Member Functions inherited from HeapObject
void	IteratePointers (ObjectVisitor *v, int start, int end)

void	IteratePointer (ObjectVisitor *v, int offset)

Static Protected Member Functions
static int	EntryToIndex (int entry)

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)

Static Protected Member Functions inherited from FixedArray
static void	NoWriteBarrierSet (FixedArray array, int index, Object value)

static void	NoIncrementalWriteBarrierSet (FixedArray array, int index, Object value)