A HashTable to objects of type <T> with a label key. More...
Additional Inherited Members | |
Public Types inherited from HashTable< T, label, Hash< label > > | |
typedef T | value_type |
Type of values the HashTable contains. More... | |
typedef T & | reference |
Type that can be used for storing into HashTable::value_type. More... | |
typedef const T & | const_reference |
Type that can be used for storing into constant. More... | |
typedef label | size_type |
The type that can represent the size of a HashTable. More... | |
Public Member Functions inherited from HashTable< T, label, Hash< label > > | |
bool | set (const label &, const T &newElmt) |
Set a new hashedEntry, overwriting existing entries. More... | |
void | set (const HashTable< T, label, Hash< label > > &) |
Insert all the entries from the given HashTable,. More... | |
HashTable (const label size=128) | |
Construct given initial table size. More... | |
HashTable (Istream &, const label size=128) | |
Construct from Istream. More... | |
HashTable (const UList< label > &keyList, const UList< T > &elmtList) | |
Construct from a list of keys and list of elements. More... | |
HashTable (const HashTable< T, label, Hash< label > > &) | |
Copy constructor. More... | |
HashTable (HashTable< T, label, Hash< label > > &&) | |
Move constructor. More... | |
HashTable (std::initializer_list< Tuple2< label, T >>) | |
Construct from an initialiser list. More... | |
~HashTable () | |
Destructor. More... | |
label | capacity () const |
The size of the underlying table. More... | |
label | size () const |
Return number of elements in table. More... | |
bool | empty () const |
Return true if the hash table is empty. More... | |
bool | found (const label &) const |
Return true if hashedEntry is found in table. More... | |
iterator | find (const label &) |
Find and return an iterator set at the hashedEntry. More... | |
const_iterator | find (const label &) const |
Find and return an const_iterator set at the hashedEntry. More... | |
List< label > | toc () const |
Return the table of contents. More... | |
List< label > | sortedToc () const |
Return the table of contents as a sorted list. More... | |
List< const_iterator > | sorted () const |
Return a sorted list of constant iterators. More... | |
Ostream & | printInfo (Ostream &) const |
Print information. More... | |
bool | insert (const label &, const T &newElmt) |
Insert a new hashedEntry. More... | |
void | insert (const HashTable< T, label, Hash< label > > &) |
Insert all the entries from the given HashTable. More... | |
bool | erase (const iterator &) |
Erase a hashedEntry specified by given iterator. More... | |
bool | erase (const label &) |
Erase a hashedEntry specified by the given key. More... | |
label | erase (const UList< label > &) |
Remove entries given by the listed keys from this HashTable. More... | |
label | erase (const HashTable< AnyType, label, AnyHash > &) |
Remove entries given by the given keys from this HashTable. More... | |
Foam::label | erase (const HashTable< AnyType, label, AnyHash > &rhs) |
void | resize (const label newSize) |
Resize the hash table for efficiency. More... | |
void | clear () |
Clear all entries from table. More... | |
void | clearStorage () |
Clear the table entries and the table itself. More... | |
void | shrink () |
Shrink the allocated table to approx. twice number of elements. More... | |
void | transfer (HashTable< T, label, Hash< label > > &) |
Transfer the contents of the argument table into this table. More... | |
T & | operator[] (const label &) |
Find and return a hashedEntry. More... | |
const T & | operator[] (const label &) const |
Find and return a hashedEntry. More... | |
T & | operator() (const label &) |
Find and return a hashedEntry, create it null if not present. More... | |
void | operator= (const HashTable< T, label, Hash< label > > &) |
Assignment operator. More... | |
void | operator= (HashTable< T, label, Hash< label > > &&) |
Move assignment operator. More... | |
void | operator= (std::initializer_list< Tuple2< label, T >>) |
Assignment to an initialiser list. More... | |
bool | operator== (const HashTable< T, label, Hash< label > > &) const |
Equality. Hash tables are equal if the keys and values are equal. More... | |
bool | operator!= (const HashTable< T, label, Hash< label > > &) const |
The opposite of the equality operation. Takes linear time. More... | |
iterator | begin () |
Iterator set to the beginning of the HashTable. More... | |
const_iterator | begin () const |
const_iterator set to the beginning of the HashTable More... | |
const_iterator | cbegin () const |
const_iterator set to the beginning of the HashTable More... | |
Public Member Functions inherited from HashTableCore | |
HashTableCore () | |
Construct null. More... | |
ClassName ("HashTable") | |
Define template name and debug. More... | |
Static Public Member Functions inherited from HashTableCore | |
static label | canonicalSize (const label) |
Return a canonical (power-of-two) size. More... | |
static iteratorEnd | cend () |
iteratorEnd set to beyond the end of any HashTable More... | |
static iteratorEnd | end () |
iteratorEnd set to beyond the end of any HashTable More... | |
Static Public Attributes inherited from HashTableCore | |
static const label | maxTableSize |
Maximum allowable table size. More... | |
A HashTable to objects of type <T> with a label key.