30 template<
class T,
class Key,
class Hash>
41 template<
class T,
class Key,
class Hash>
52 if (container_ && container_->size_)
57 !(entry_ = container_->table_[index_])
58 && ++index_ < container_->capacity_
62 if (index_ >= container_->capacity_)
76 template<
class T,
class Key,
class Hash>
87 index_ = -(index_+1) - 1;
89 else if (index_ < container_->capacity_ && entry_ && entry_->next_)
92 entry_ = entry_->next_;
99 ++index_ < container_->capacity_
100 && !(entry_ = container_->table_[index_])
104 if (index_ >= container_->capacity_)
113 template<
class T,
class Key,
class Hash>
130 template<
class T,
class Key,
class Hash>
139 template<
class T,
class Key,
class Hash>
151 template<
class T,
class Key,
class Hash>
160 template<
class T,
class Key,
class Hash>
172 template<
class T,
class Key,
class Hash>
180 template<
class T,
class Key,
class Hash>
188 template<
class T,
class Key,
class Hash>
196 template<
class T,
class Key,
class Hash>
204 template<
class T,
class Key,
class Hash>
208 return const_iterator();
212 template<
class T,
class Key,
class Hash>
216 return const_iterator();
void increment()
Increment to the next position.
Forward iterator with const access.
const_iterator & operator++()
Ostream & print(Ostream &os, UIntType value, char off='0', char on='1')
Print 0/1 bits in the (unsigned) integral type.
iterator end() noexcept
iterator to signal the end (for any HashTable)
Forward iterator with non-const access.
friend class Iterator< true >
Allow iterator access to HashTable internals.
iterator begin()
iterator set to the beginning of the HashTable
A HashTable similar to std::unordered_map.
An Ostream is an abstract base class for all output systems (streams, files, token lists...
OBJstream os(runTime.globalPath()/outputName)
virtual void print(Ostream &os) const
Print stream description to Ostream.
friend class Iterator< false >
Allow iterator access to HashTable internals.
const_iterator cbegin() const
const_iterator set to the beginning of the HashTable
constexpr const_iterator cend() const noexcept
const_iterator to signal the end (for any HashTable)