Lines Matching refs:key
131 list_node(sokey_type key) : my_next(nullptr), my_order_key(key) {} in list_node() argument
133 void init( sokey_type key ) { in init() argument
134 my_order_key = key; in init()
509 size_type unsafe_erase( const key_type& key ) { in unsafe_erase() argument
510 return internal_erase_by_key(key); in unsafe_erase()
517 size_type>::type unsafe_erase( const K& key ) in unsafe_erase() argument
519 return internal_erase_by_key(key); in unsafe_erase()
532 node_type unsafe_extract( const key_type& key ) { in unsafe_extract() argument
533 iterator item = find(key); in unsafe_extract()
541 node_type>::type unsafe_extract( const K& key ) in unsafe_extract() argument
543 iterator item = find(key); in unsafe_extract()
548 iterator find( const key_type& key ) { in find() argument
549 value_node_ptr result = internal_find(key); in find()
553 const_iterator find( const key_type& key ) const { in find() argument
554 value_node_ptr result = const_cast<self_type*>(this)->internal_find(key); in find()
559 typename std::enable_if<is_transparent<K>::value, iterator>::type find( const K& key ) { in find() argument
560 value_node_ptr result = internal_find(key); in find()
565 …typename std::enable_if<is_transparent<K>::value, const_iterator>::type find( const K& key ) const… in find() argument
566 value_node_ptr result = const_cast<self_type*>(this)->internal_find(key); in find()
570 std::pair<iterator, iterator> equal_range( const key_type& key ) { in equal_range() argument
571 auto result = internal_equal_range(key); in equal_range()
575 std::pair<const_iterator, const_iterator> equal_range( const key_type& key ) const { in equal_range() argument
576 auto result = const_cast<self_type*>(this)->internal_equal_range(key); in equal_range()
581 …ble_if<is_transparent<K>::value, std::pair<iterator, iterator>>::type equal_range( const K& key ) { in equal_range() argument
582 auto result = internal_equal_range(key); in equal_range()
587 …ent<K>::value, std::pair<const_iterator, const_iterator>>::type equal_range( const K& key ) const { in equal_range() argument
588 auto result = const_cast<self_type*>(this)->internal_equal_range(key); in equal_range()
592 size_type count( const key_type& key ) const { in count() argument
593 return internal_count(key); in count()
597 typename std::enable_if<is_transparent<K>::value, size_type>::type count( const K& key ) const { in count() argument
598 return internal_count(key); in count()
601 bool contains( const key_type& key ) const { in contains() argument
602 return find(key) != end(); in contains()
606 typename std::enable_if<is_transparent<K>::value, bool>::type contains( const K& key ) const { in contains() argument
607 return find(key) != end(); in contains()
650 size_type unsafe_bucket( const key_type& key ) const { in unsafe_bucket() argument
651 return my_hash_compare(key) % my_bucket_count.load(std::memory_order_relaxed); in unsafe_bucket()
988 const key_type& key = traits_type::get_key(value); in internal_insert() local
989 sokey_type hash_key = sokey_type(my_hash_compare(key)); in internal_insert()
995 auto search_result = search_after(prev, order_key, key); in internal_insert()
1005 search_result = search_after(prev, order_key, key); in internal_insert()
1020 …r<value_node_ptr, bool> search_after( node_ptr& prev, sokey_type order_key, const key_type& key ) { in search_after() argument
1027 …r_key && !my_hash_compare(traits_type::get_key(static_cast<value_node_ptr>(curr)->value()), key)))) in search_after()
1164 size_type internal_erase_by_key( const K& key ) { in internal_erase_by_key() argument
1167 auto eq_range = equal_range(key); in internal_erase_by_key()
1179 const key_type& key = traits_type::get_key(node_to_extract->value()); in internal_extract() local
1180 sokey_type hash_key = sokey_type(my_hash_compare(key)); in internal_extract()
1257 value_node_ptr internal_find( const K& key ) { in internal_find() argument
1258 sokey_type hash_key = sokey_type(my_hash_compare(key)); in internal_find()
1269 … my_hash_compare(traits_type::get_key(static_cast<value_node_ptr>(curr)->value()), key)) { in internal_find()
1282 std::pair<value_node_ptr, value_node_ptr> internal_equal_range( const K& key ) { in internal_equal_range() argument
1283 sokey_type hash_key = sokey_type(my_hash_compare(key)); in internal_equal_range()
1294 … my_hash_compare(traits_type::get_key(static_cast<value_node_ptr>(curr)->value()), key)) { in internal_equal_range()
1300 … my_hash_compare(traits_type::get_key(static_cast<value_node_ptr>(last)->value()), key)); in internal_equal_range()
1309 size_type internal_count( const K& key ) const { in internal_count() argument
1312 auto eq_range = equal_range(key); in internal_count()
1315 return contains(key) ? 1 : 0; in internal_count()