Lines Matching defs:iterator
58 typename PayloadList::iterator,
64 typedef typename PayloadList::iterator iterator;
82 // the same key, it is removed prior to insertion. An iterator indicating the
87 iterator Put(const KeyType& key, Payload&& payload) {
89 typename KeyIndex::iterator index_iter = index_.find(key);
108 iterator Get(const KeyType& key) {
109 typename KeyIndex::iterator index_iter = index_.find(key);
112 typename PayloadList::iterator iter = index_iter->second;
121 iterator Peek(const KeyType& key) {
142 // Erases the item referenced by the given iterator. An iterator to the item
143 // following it will be returned. The iterator must be valid.
144 iterator Erase(iterator pos) {
152 // We have to actually give it the incremented iterator to delete, since
153 // the forward iterator that base() returns is actually one past the item
185 iterator begin() { return ordering_.begin(); }
187 iterator end() { return ordering_.end(); }