dart::HashSet< BaseIterTable, StorageTraits > Class Template Reference

#include <hash_table.h>

Inheritance diagram for dart::HashSet< BaseIterTable, StorageTraits >:

Public Types
typedef StorageTraits::ArrayPtr	ArrayPtr
typedef StorageTraits::ArrayHandle	ArrayHandle

Public Member Functions
	HashSet (ArrayPtr data)
	HashSet (Zone *zone, ArrayPtr data)
	HashSet (Object *key, Smi *value, ArrayHandle *data)
bool	Insert (const Object &key)
ObjectPtr	InsertOrGet (const Object &key) const
template<typename Key >
ObjectPtr	InsertNewOrGet (const Key &key) const
template<typename Key >
ObjectPtr	GetOrNull (const Key &key, bool *present=nullptr) const
template<typename Key >
bool	Remove (const Key &key) const
void	Clear () const

Protected Member Functions
void	EnsureCapacity () const

Detailed Description

template<typename BaseIterTable, typename StorageTraits>
class dart::HashSet< BaseIterTable, StorageTraits >

Definition at line 792 of file hash_table.h.

Member Typedef Documentation

ArrayHandle

template<typename BaseIterTable , typename StorageTraits >

typedef StorageTraits::ArrayHandle dart::HashSet< BaseIterTable, StorageTraits >::ArrayHandle

Definition at line 795 of file hash_table.h.

ArrayPtr

template<typename BaseIterTable , typename StorageTraits >

typedef StorageTraits::ArrayPtr dart::HashSet< BaseIterTable, StorageTraits >::ArrayPtr

Definition at line 794 of file hash_table.h.

Constructor & Destructor Documentation

HashSet() [1/3]

template<typename BaseIterTable , typename StorageTraits >

dart::HashSet< BaseIterTable, StorageTraits >::HashSet ( ArrayPtr  data )

inlineexplicit

Definition at line 796 of file hash_table.h.

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

HashSet() [2/3]

template<typename BaseIterTable , typename StorageTraits >

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

inline

Definition at line 798 of file hash_table.h.

: BaseIterTable(zone, data) {}

HashSet() [3/3]

template<typename BaseIterTable , typename StorageTraits >

dart::HashSet< BaseIterTable, StorageTraits >::HashSet ( Object *  key, Smi *  value, ArrayHandle *  data  )

inline

Definition at line 799 of file hash_table.h.

      : BaseIterTable(key, value, data) {}

Member Function Documentation

Clear()

template<typename BaseIterTable , typename StorageTraits >

void dart::HashSet< BaseIterTable, StorageTraits >::Clear ( ) const

inline

Definition at line 859 of file hash_table.h.

{ BaseIterTable::Initialize(); }

EnsureCapacity()

template<typename BaseIterTable , typename StorageTraits >

void dart::HashSet< BaseIterTable, StorageTraits >::EnsureCapacity ( ) const

inlineprotected

Definition at line 862 of file hash_table.h.

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

GetOrNull()

template<typename BaseIterTable , typename StorageTraits >

template<typename Key >

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

inline

Definition at line 840 of file hash_table.h.

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

Insert()

template<typename BaseIterTable , typename StorageTraits >

bool dart::HashSet< BaseIterTable, StorageTraits >::Insert ( const Object &  key )

inline

Definition at line 801 of file hash_table.h.

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

InsertNewOrGet()

template<typename BaseIterTable , typename StorageTraits >

template<typename Key >

ObjectPtr dart::HashSet< BaseIterTable, StorageTraits >::InsertNewOrGet ( const Key &  key ) const

inline

Definition at line 826 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());
      return BaseIterTable::KeyHandle().ptr();
    } else {
      return BaseIterTable::GetKey(entry);
    }
  }

InsertOrGet()

template<typename BaseIterTable , typename StorageTraits >

ObjectPtr dart::HashSet< BaseIterTable, StorageTraits >::InsertOrGet ( const Object &  key ) const

inline

Definition at line 813 of file hash_table.h.

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

Remove()

template<typename BaseIterTable , typename StorageTraits >

template<typename Key >

bool dart::HashSet< BaseIterTable, StorageTraits >::Remove ( const Key &  key ) const

inline

Definition at line 849 of file hash_table.h.

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

---

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

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