Map from edge (expressed as its endpoints) to value. For easier forward declaration it is currently implemented as a separate class rather than a template alias. More...
Additional Inherited Members | |
![]() | |
typedef HashTable< T, edge, Hash< edge > > | this_type |
The template instance used for this HashTable. More... | |
typedef edge | key_type |
The second template parameter, type of keys used. More... | |
typedef T | mapped_type |
The first template parameter, type of objects contained. More... | |
typedef T | value_type |
Same as mapped_type for OpenFOAM HashTables. More... | |
typedef Hash< edge > | hasher |
The third template parameter, the hash index method. More... | |
typedef T * | pointer |
Pointer type for storing into value_type objects. More... | |
typedef T & | reference |
Reference to the stored value_type. More... | |
typedef label | difference_type |
The type to represent the difference between two iterators. More... | |
typedef label | size_type |
The type that can represent the size of a HashTable. More... | |
using | key_iterator = key_iterator_base< iterator > |
Forward iterator returning the key. More... | |
using | const_key_iterator = key_iterator_base< const_iterator > |
Forward const iterator returning the key. More... | |
![]() | |
HashTable () | |
Default construct with default (128) table capacity. More... | |
HashTable (const label size) | |
Construct given initial table capacity. More... | |
HashTable (Istream &is, const label size=128) | |
Construct from Istream with default table capacity. More... | |
HashTable (const this_type &ht) | |
Copy construct. More... | |
HashTable (this_type &&rhs) | |
Move construct. More... | |
HashTable (std::initializer_list< std::pair< edge, T >> list) | |
Construct from an initializer list. More... | |
~HashTable () | |
Destructor. More... | |
label | capacity () const noexcept |
The size of the underlying table. More... | |
label | size () const noexcept |
The number of elements in table. More... | |
bool | empty () const noexcept |
True if the hash table is empty. More... | |
T & | at (const edge &key) |
Find and return a hashed entry. FatalError if it does not exist. More... | |
const T & | at (const edge &key) const |
Find and return a hashed entry. FatalError if it does not exist. More... | |
bool | found (const edge &key) const |
Return true if hashed entry is found in table. More... | |
iterator | find (const edge &key) |
Find and return an iterator set at the hashed entry. More... | |
const_iterator | find (const edge &key) const |
Find and return an const_iterator set at the hashed entry. More... | |
const_iterator | cfind (const edge &key) const |
Find and return an const_iterator set at the hashed entry. More... | |
const T & | lookup (const edge &key, const T &deflt) const |
Return hashed entry if it exists, or return the given default. More... | |
List< edge > | toc () const |
The table of contents (the keys) in unsorted order. More... | |
List< edge > | sortedToc () const |
The table of contents (the keys) in sorted order. More... | |
List< edge > | sortedToc (const Compare &comp) const |
Foam::List< edge > | sortedToc (const Compare &comp) const |
List< edge > | tocKeys (const UnaryPredicate &pred, const bool invert=false) const |
Foam::List< edge > | tocKeys (const UnaryPredicate &pred, const bool invert) const |
List< edge > | tocValues (const UnaryPredicate &pred, const bool invert=false) const |
Foam::List< edge > | tocValues (const UnaryPredicate &pred, const bool invert) const |
List< edge > | tocEntries (const BinaryPredicate &pred, const bool invert=false) const |
Foam::List< edge > | tocEntries (const BinaryPredicate &pred, const bool invert) const |
label | countKeys (const UnaryPredicate &pred, const bool invert=false) const |
Count the number of keys that satisfy the unary predicate. More... | |
Foam::label | countKeys (const UnaryPredicate &pred, const bool invert) const |
label | countValues (const UnaryPredicate &pred, const bool invert=false) const |
Count the number of values that satisfy the unary predicate. More... | |
Foam::label | countValues (const UnaryPredicate &pred, const bool invert) const |
label | countEntries (const BinaryPredicate &pred, const bool invert=false) const |
Count the number of entries that satisfy the binary predicate. More... | |
Foam::label | countEntries (const BinaryPredicate &pred, const bool invert) const |
bool | emplace (const edge &key, Args &&... args) |
Emplace insert a new entry, not overwriting existing entries. More... | |
bool | emplace_set (const edge &key, Args &&... args) |
Emplace set an entry, overwriting any existing entries. More... | |
bool | insert (const edge &key, const T &obj) |
Copy insert a new entry, not overwriting existing entries. More... | |
bool | insert (const edge &key, T &&obj) |
Move insert a new entry, not overwriting existing entries. More... | |
bool | set (const edge &key, const T &obj) |
Copy assign a new entry, overwriting existing entries. More... | |
bool | set (const edge &key, T &&obj) |
Move assign a new entry, overwriting existing entries. More... | |
bool | erase (const iterator &iter) |
Erase an entry specified by given iterator. More... | |
bool | erase (const edge &key) |
Erase an entry specified by the given key. More... | |
label | erase (const HashTable< AnyType, edge, AnyHash > &other) |
Remove table entries given by keys of the other hash-table. More... | |
label | erase (std::initializer_list< edge > keys) |
Remove table entries given by the listed keys. More... | |
label | erase (InputIter first, InputIter last) |
Remove multiple entries using an iterator range of keys. More... | |
label | erase (const FixedList< edge, N > &keys) |
Remove table entries given by the listed keys. More... | |
label | erase (const UList< edge > &keys) |
Remove table entries given by the listed keys. More... | |
Foam::label | erase (InputIter first, InputIter last) |
Foam::label | erase (const FixedList< edge, N > &keys) |
Foam::label | erase (const HashTable< AnyType, edge, AnyHash > &other) |
label | retain (const HashTable< AnyType, edge, AnyHash > &other) |
Retain table entries given by keys of the other hash-table. More... | |
Foam::label | retain (const HashTable< AnyType, edge, AnyHash > &other) |
label | filterKeys (const UnaryPredicate &pred, const bool pruning=false) |
Generalized means to filter table entries based on their keys. More... | |
Foam::label | filterKeys (const UnaryPredicate &pred, const bool pruning) |
label | filterValues (const UnaryPredicate &pred, const bool pruning=false) |
Generalized means to filter table entries based on their values. More... | |
Foam::label | filterValues (const UnaryPredicate &pred, const bool pruning) |
label | filterEntries (const BinaryPredicate &pred, const bool pruning=false) |
Generalized means to filter table entries based on their key/value. More... | |
Foam::label | filterEntries (const BinaryPredicate &pred, const bool pruning) |
void | resize (const label sz) |
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 | swap (HashTable< T, edge, Hash< edge > > &rhs) |
Swap contents into this table. More... | |
void | transfer (HashTable< T, edge, Hash< edge > > &rhs) |
Transfer contents into this table. More... | |
T & | operator[] (const edge &key) |
Find and return a hashed entry. FatalError if it does not exist. More... | |
const T & | operator[] (const edge &key) const |
Find and return a hashed entry. FatalError if it does not exist. More... | |
T & | operator() (const edge &key) |
Return existing entry or create a new entry. More... | |
T & | operator() (const edge &key, const T &deflt) |
Return existing entry or insert a new entry. More... | |
void | operator= (const this_type &rhs) |
Copy assign. More... | |
void | operator= (std::initializer_list< std::pair< edge, T >> rhs) |
Copy assign from an initializer list. More... | |
void | operator= (this_type &&rhs) |
Move assign. More... | |
bool | operator== (const this_type &rhs) const |
bool | operator!= (const this_type &rhs) const |
The opposite of the equality operation. More... | |
this_type & | operator+= (const this_type &rhs) |
Add entries into this HashTable. More... | |
const_iterator_pair< const_key_iterator, this_type > | keys () const |
A const iterator begin/end pair for iterating over keys. 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... | |
iterator | end () noexcept |
iterator to signal the end (for any HashTable) More... | |
const_iterator | end () const noexcept |
const_iterator to signal the end (for any HashTable) More... | |
constexpr const_iterator | cend () const noexcept |
const_iterator to signal the end (for any HashTable) More... | |
Ostream & | printInfo (Ostream &os) const |
Print information. More... | |
Ostream & | writeKeys (Ostream &os, const label shortLen=0) const |
![]() | |
const typedef T * | const_pointer |
Const pointer type for the stored value_type. More... | |
const typedef T & | const_reference |
Const reference to the stored value_type. More... | |
![]() | |
bool | iterator_erase (node_type *&entry, label &index) |
Low-level entry erasure using iterator internals. More... | |
Map from edge (expressed as its endpoints) to value. For easier forward declaration it is currently implemented as a separate class rather than a template alias.