| 286 | |
| 287 | template <typename K, typename V> |
| 288 | bool Map<K, V>::find(K key, V &value) { |
| 289 | INIT_HASH_LOOP(key); |
| 290 | while (_state[pos] != SLOT_EMPTY) { |
| 291 | if (_state[pos] == occ && _cmp(_keys[pos], key) == 0) { |
| 292 | value = _values[pos]; |
| 293 | return true; |
| 294 | } |
| 295 | pos = next(pos, hash) & mask; |
| 296 | } |
| 297 | return false; |
| 298 | } |
| 299 | |
| 300 | template <typename K, typename V> |
| 301 | V Map<K, V>::get(K key, V if_absent) { |