#include <hash_table.h>

Inheritance diagram for dart::UnorderedHashMap< KeyTraits >:

Public Types
typedef HashMap< UnorderedHashTable< KeyTraits, 1 > >	BaseMap

Public Types inherited from dart::UnorderedHashTable< KeyTraits, 1 >
typedef HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >	BaseTable

typedef StorageTraits::ArrayPtr	ArrayPtr

typedef StorageTraits::ArrayHandle	ArrayHandle

Public Types inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
typedef KeyTraits	Traits

typedef ArrayStorageTraits	Storage

Public Member Functions
	UnorderedHashMap (ArrayPtr data)

	UnorderedHashMap (Zone *zone, ArrayPtr data)

	UnorderedHashMap (Object key, Smi value, Array *data)

Public Member Functions inherited from dart::HashMap< UnorderedHashTable< KeyTraits, 1 > >
	HashMap (ArrayPtr data)

	HashMap (Zone *zone, ArrayPtr data)

	HashMap (Object key, Smi value, Array *data)

ObjectPtr	GetOrNull (const Key &key, bool *present=nullptr) const

ObjectPtr	GetOrDie (const Key &key) const

bool	UpdateOrInsert (const Object &key, const Object &value) const

void	UpdateValue (const Key &key, const Object &value) const

ObjectPtr	InsertOrGetValue (const Object &key, const Object &value_if_absent) const

ObjectPtr	InsertNewOrGetValue (const Key &key, const Object &value_if_absent) const

bool	Remove (const Key &key) const

void	Clear () const

Public Member Functions inherited from dart::UnorderedHashTable< KeyTraits, 1 >
	UnorderedHashTable (ArrayPtr data)

	UnorderedHashTable (Zone *zone, ArrayPtr data)

	UnorderedHashTable (Object key, Smi value, ArrayHandle *data)

Public Member Functions inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
	HashTable (Object key, Smi index, typename StorageTraits::ArrayHandle *data)

	HashTable (Zone *zone, typename StorageTraits::ArrayPtr data)

StorageTraits::ArrayHandle &	Release ()

	~HashTable ()

void	Initialize () const

bool	ContainsKey (const Key &key) const

intptr_t	FindKey (const Key &key) const

bool	FindKeyOrDeletedOrUnused (const Key &key, intptr_t *entry) const

void	InsertKey (intptr_t entry, const Object &key) const

bool	IsUnused (intptr_t entry) const

bool	IsOccupied (intptr_t entry) const

bool	IsDeleted (intptr_t entry) const

ObjectPtr	GetKey (intptr_t entry) const

ObjectPtr	GetPayload (intptr_t entry, intptr_t component) const

void	UpdatePayload (intptr_t entry, intptr_t component, const Object &value) const

void	DeleteEntry (intptr_t entry) const

intptr_t	NumEntries () const

intptr_t	NumUnused () const

intptr_t	NumOccupied () const

intptr_t	NumDeleted () const

Object &	KeyHandle () const

Smi &	SmiHandle () const

intptr_t	NumGrows () const

intptr_t	NumLT5Collisions () const

intptr_t	NumLT25Collisions () const

intptr_t	NumGT25Collisions () const

intptr_t	NumProbes () const

void	UpdateGrowth () const

void	UpdateCollisions (intptr_t collisions) const

void	PrintStats () const

void	UpdateWeakDeleted () const

Public Member Functions inherited from dart::ValueObject
	ValueObject ()

	~ValueObject ()

Additional Inherited Members
Static Public Member Functions inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
static intptr_t	ArrayLengthForNumOccupied (intptr_t num_occupied)

Static Public Member Functions inherited from dart::HashTableBase
static const Object &	UnusedMarker ()

static const Object &	DeletedMarker ()

Static Public Attributes inherited from dart::UnorderedHashTable< KeyTraits, 1 >
static constexpr intptr_t	kPayloadSize

Protected Member Functions inherited from dart::HashMap< UnorderedHashTable< KeyTraits, 1 > >
void	EnsureCapacity () const

Protected Member Functions inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
intptr_t	KeyIndex (intptr_t entry) const

intptr_t	PayloadIndex (intptr_t entry, intptr_t component) const

ObjectPtr	InternalGetKey (intptr_t entry) const

void	InternalSetKey (intptr_t entry, const Object &key) const

intptr_t	GetSmiValueAt (intptr_t index) const

void	SetSmiValueAt (intptr_t index, intptr_t value) const

void	AdjustSmiValueAt (intptr_t index, intptr_t delta) const

Protected Attributes inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
Object *	key_handle_

Smi *	smi_handle_

StorageTraits::ArrayHandle *	data_

StorageTraits::ArrayHandle *	released_data_

Static Protected Attributes inherited from dart::HashTable< KeyTraits, kUserPayloadSize, 0, ArrayStorageTraits >
static constexpr intptr_t	kOccupiedEntriesIndex

static constexpr intptr_t	kDeletedEntriesIndex

static constexpr intptr_t	kNumGrowsIndex

static constexpr intptr_t	kNumLT5LookupsIndex

static constexpr intptr_t	kNumLT25LookupsIndex

static constexpr intptr_t	kNumGT25LookupsIndex

static constexpr intptr_t	kNumProbesIndex

static constexpr intptr_t	kHeaderSize

static constexpr intptr_t	kMetaDataIndex

static constexpr intptr_t	kFirstKeyIndex

static constexpr intptr_t	kEntrySize