Lines Matching refs:Key
34 template <typename Key, typename Value, class MatchFun, class AllocationPolicy>
37 using Entry = TemplateHashMapEntry<Key, Value>;
66 Entry* Lookup(const Key& key, uint32_t hash) const;
71 Entry* LookupOrInsert(const Key& key, uint32_t hash);
77 Entry* LookupOrInsert(const Key& key, uint32_t hash, const Func& value_func);
83 // operator()(const LookupKey& lookup_key, const Key& entry_key)
93 Entry* InsertNew(const Key& key, uint32_t hash);
98 Value Remove(const Key& key, uint32_t hash);
138 Entry* FillEmptyEntry(Entry* entry, const Key& key, const Value& value,
183 template <typename Key, typename Value, typename MatchFun,
185 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::
192 template <typename Key, typename Value, typename MatchFun,
194 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::
204 template <typename Key, typename Value, typename MatchFun,
206 TemplateHashMapImpl<Key, Value, MatchFun,
211 template <typename Key, typename Value, typename MatchFun,
213 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
214 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Lookup(
215 const Key& key, uint32_t hash) const {
220 template <typename Key, typename Value, typename MatchFun,
222 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
223 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::LookupOrInsert(
224 const Key& key, uint32_t hash) {
228 template <typename Key, typename Value, typename MatchFun,
231 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
232 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::LookupOrInsert(
233 const Key& key, uint32_t hash, const Func& value_func) {
238 template <typename Key, typename Value, typename MatchFun,
241 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
242 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::LookupOrInsert(
254 template <typename Key, typename Value, typename MatchFun,
256 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
257 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::InsertNew(
258 const Key& key, uint32_t hash) {
263 template <typename Key, typename Value, typename MatchFun,
265 Value TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Remove(
266 const Key& key, uint32_t hash) {
270 // Key not found nothing to remove.
325 template <typename Key, typename Value, typename MatchFun,
327 void TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Clear() {
335 template <typename Key, typename Value, typename MatchFun,
337 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
338 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Start() const {
342 template <typename Key, typename Value, typename MatchFun,
344 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
345 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Next(
357 template <typename Key, typename Value, typename MatchFun,
360 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
361 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Probe(
377 template <typename Key, typename Value, typename MatchFun,
379 typename TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Entry*
380 TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::FillEmptyEntry(
381 Entry* entry, const Key& key, const Value& value, uint32_t hash) {
396 template <typename Key, typename Value, typename MatchFun,
398 void TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Initialize(
410 template <typename Key, typename Value, typename MatchFun,
412 void TemplateHashMapImpl<Key, Value, MatchFun, AllocationPolicy>::Resize() {
436 template <typename Key, typename MatchFun>
440 bool operator()(uint32_t hash1, uint32_t hash2, const Key& key1,
441 const Key& key2) const {
484 template <typename Key>
486 bool operator()(uint32_t hash1, uint32_t hash2, const Key& key1,
487 const Key& key2) const {
523 template <class Key, class Value, class MatchFun, class AllocationPolicy>
533 STATIC_ASSERT(sizeof(Key*) == sizeof(void*));
536 Key* first;
567 Iterator find(Key* key, bool insert = false) {