dart::HashMap< BaseIterTable > Class Template Reference

#include <hash_table.h>

Inheritance diagram for dart::HashMap< BaseIterTable >:

Public Member Functions
	HashMap (ArrayPtr data)
	HashMap (Zone *zone, ArrayPtr data)
	HashMap (Object *key, Smi *value, Array *data)
template<typename Key >
ObjectPtr	GetOrNull (const Key &key, bool *present=nullptr) const
template<typename Key >
ObjectPtr	GetOrDie (const Key &key) const
bool	UpdateOrInsert (const Object &key, const Object &value) const
template<typename Key >
void	UpdateValue (const Key &key, const Object &value) const
ObjectPtr	InsertOrGetValue (const Object &key, const Object &value_if_absent) const
template<typename Key >
ObjectPtr	InsertNewOrGetValue (const Key &key, const Object &value_if_absent) const
template<typename Key >
bool	Remove (const Key &key) const
void	Clear () const

Protected Member Functions
void	EnsureCapacity () const

Detailed Description

template<typename BaseIterTable>
class dart::HashMap< BaseIterTable >

Definition at line 692 of file hash_table.h.

Constructor & Destructor Documentation

HashMap() [1/3]

template<typename BaseIterTable >

dart::HashMap< BaseIterTable >::HashMap ( ArrayPtr  data )

inlineexplicit

Definition at line 694 of file hash_table.h.

      : BaseIterTable(Thread::Current()->zone(), data) {}

HashMap() [2/3]

template<typename BaseIterTable >

dart::HashMap< BaseIterTable >::HashMap ( Zone *  zone, ArrayPtr  data  )

inline

Definition at line 696 of file hash_table.h.

: BaseIterTable(zone, data) {}

HashMap() [3/3]

template<typename BaseIterTable >

dart::HashMap< BaseIterTable >::HashMap ( Object *  key, Smi *  value, Array *  data  )

inline

Definition at line 697 of file hash_table.h.

      : BaseIterTable(key, value, data) {}

Member Function Documentation

Clear()

template<typename BaseIterTable >

void dart::HashMap< BaseIterTable >::Clear ( ) const

inline

Definition at line 772 of file hash_table.h.

{ BaseIterTable::Initialize(); }

EnsureCapacity()

template<typename BaseIterTable >

void dart::HashMap< BaseIterTable >::EnsureCapacity ( ) const

inlineprotected

Definition at line 775 of file hash_table.h.

                              {
    HashTables::EnsureLoadFactor(HashTables::kMaxLoadFactor, *this);
  }

GetOrDie()

template<typename BaseIterTable >

template<typename Key >

ObjectPtr dart::HashMap< BaseIterTable >::GetOrDie ( const Key &  key ) const

inline

Definition at line 708 of file hash_table.h.

                                           {
    intptr_t entry = BaseIterTable::FindKey(key);
    if (entry == -1) UNREACHABLE();
    return BaseIterTable::GetPayload(entry, 0);
  }

GetOrNull()

template<typename BaseIterTable >

template<typename Key >

ObjectPtr dart::HashMap< BaseIterTable >::GetOrNull ( const Key &  key, bool *  present = nullptr  ) const

inline

Definition at line 700 of file hash_table.h.

                                                                     {
    intptr_t entry = BaseIterTable::FindKey(key);
    if (present != nullptr) {
      *present = (entry != -1);
    }
    return (entry == -1) ? Object::null() : BaseIterTable::GetPayload(entry, 0);
  }

InsertNewOrGetValue()

template<typename BaseIterTable >

template<typename Key >

ObjectPtr dart::HashMap< BaseIterTable >::InsertNewOrGetValue ( const Key &  key, const Object &  value_if_absent  ) const

inline

Definition at line 746 of file hash_table.h.

                                                                     {
    EnsureCapacity();
    intptr_t entry = -1;
    if (!BaseIterTable::FindKeyOrDeletedOrUnused(key, &entry)) {
      BaseIterTable::KeyHandle() =
          BaseIterTable::BaseTable::Traits::NewKey(key);
      BaseIterTable::InsertKey(entry, BaseIterTable::KeyHandle());
      BaseIterTable::UpdatePayload(entry, 0, value_if_absent);
      return value_if_absent.ptr();
    } else {
      return BaseIterTable::GetPayload(entry, 0);
    }
  }

InsertOrGetValue()

template<typename BaseIterTable >

ObjectPtr dart::HashMap< BaseIterTable >::InsertOrGetValue ( const Object &  key, const Object &  value_if_absent  ) const

inline

Definition at line 732 of file hash_table.h.

                                                                  {
    EnsureCapacity();
    intptr_t entry = -1;
    if (!BaseIterTable::FindKeyOrDeletedOrUnused(key, &entry)) {
      BaseIterTable::InsertKey(entry, key);
      BaseIterTable::UpdatePayload(entry, 0, value_if_absent);
      return value_if_absent.ptr();
    } else {
      return BaseIterTable::GetPayload(entry, 0);
    }
  }

Remove()

template<typename BaseIterTable >

template<typename Key >

bool dart::HashMap< BaseIterTable >::Remove ( const Key &  key ) const

inline

Definition at line 762 of file hash_table.h.

                                    {
    intptr_t entry = BaseIterTable::FindKey(key);
    if (entry == -1) {
      return false;
    } else {
      BaseIterTable::DeleteEntry(entry);
      return true;
    }
  }

UpdateOrInsert()

template<typename BaseIterTable >

bool dart::HashMap< BaseIterTable >::UpdateOrInsert ( const Object &  key, const Object &  value  ) const

inline

Definition at line 713 of file hash_table.h.

                                                                    {
    EnsureCapacity();
    intptr_t entry = -1;
    bool present = BaseIterTable::FindKeyOrDeletedOrUnused(key, &entry);
    if (!present) {
      BaseIterTable::InsertKey(entry, key);
    }
    BaseIterTable::UpdatePayload(entry, 0, value);
    return present;
  }

UpdateValue()

template<typename BaseIterTable >

template<typename Key >

void dart::HashMap< BaseIterTable >::UpdateValue ( const Key &  key, const Object &  value  ) const

inline

Definition at line 725 of file hash_table.h.

                                                              {
    intptr_t entry = BaseIterTable::FindKey(key);
    ASSERT(entry != -1);
    BaseIterTable::UpdatePayload(entry, 0, value);
  }

---

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

• third_party/dart-lang/sdk/runtime/vm/hash_table.h