/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/trie_policy/ |
H A D | string_trie_e_access_traits_imp.hpp | 62 begin(const_key_reference r_key) argument 64 return (begin_imp(r_key, s_rev_ind)); 70 end(const_key_reference r_key) argument 72 return (end_imp(r_key, s_rev_ind)); 78 begin_imp(const_key_reference r_key, detail::false_type) argument 80 return (r_key.begin()); 86 begin_imp(const_key_reference r_key, detail::true_type) argument 88 return (r_key.rbegin()); 94 end_imp(const_key_reference r_key, detail::false_type) argument 96 return (r_key 102 end_imp(const_key_reference r_key, detail::true_type) argument [all...] |
H A D | sample_trie_e_access_traits.hpp | 81 // Returns a const_iterator to the first element of r_key. 83 begin(const_key_reference r_key); 85 // Returns a const_iterator to the after-last element of r_key. 87 end(const_key_reference r_key);
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/gp_hash_table_map_/ |
H A D | find_no_store_hash_fn_imps.hpp | 51 find_key_pointer(const_key_reference r_key, false_type)
|
H A D | find_fn_imps.hpp | 50 find(const_key_reference r_key) argument 53 return find_key_pointer(r_key, traits_base::m_store_extra_indicator); 59 find(const_key_reference r_key) const 62 return const_cast<PB_DS_CLASS_C_DEC&>(*this).find_key_pointer(r_key, traits_base::m_store_extra_indicator);
|
H A D | insert_no_store_hash_fn_imps.hpp | 51 find_ins_pos(const_key_reference r_key, false_type) argument 53 size_type hash = ranged_probe_fn_base::operator()(r_key); 63 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); 71 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 80 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) 83 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 104 const_key_reference r_key = PB_DS_V2F(r_val); local 105 const size_type pos = find_ins_pos(r_key, 110 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 114 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key)); [all...] |
H A D | erase_no_store_hash_fn_imps.hpp | 51 erase_imp(const_key_reference r_key, false_type) argument 54 size_type hash = ranged_probe_fn_base::operator()(r_key); 60 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); 68 r_key)); 73 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key))
|
H A D | erase_store_hash_fn_imps.hpp | 51 erase_imp(const_key_reference r_key, true_type) argument 53 const comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); 58 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); 67 r_key)); 73 r_key, pos_hash_pair.second))
|
H A D | insert_store_hash_fn_imps.hpp | 51 find_ins_pos(const_key_reference r_key, true_type) argument 54 comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); 65 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); 73 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 86 r_key, pos_hash_pair.second)) 89 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 109 const_key_reference r_key = PB_DS_V2F(r_val); local 110 comp_hash pos_hash_pair = find_ins_pos(r_key, 117 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); 121 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key)); [all...] |
H A D | debug_store_hash_fn_imps.hpp | 66 const_key_reference r_key = PB_DS_V2F(p_e->m_value); local 67 map_debug_base::check_key_exists(r_key); 69 const comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key);
|
H A D | resize_no_store_hash_fn_imps.hpp | 54 const_key_reference r_key = PB_DS_V2F(p_e->m_value); local 55 size_type hash = ranged_probe_fn_base::operator()(r_key); 59 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i);
|
H A D | resize_store_hash_fn_imps.hpp | 54 const_key_reference r_key = PB_DS_V2F(p_e->m_value); local 55 size_type hash = ranged_probe_fn_base::operator()(r_key, p_e->m_hash); 60 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i);
|
H A D | debug_no_store_hash_fn_imps.hpp | 65 const_key_reference r_key = PB_DS_V2F(p_e->m_value); local 66 map_debug_base::check_key_exists(r_key);
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/cc_hash_table_map_/ |
H A D | find_fn_imps.hpp | 50 find(const_key_reference r_key) argument 53 return find_key_pointer(r_key, traits_base::m_store_extra_indicator); 59 find(const_key_reference r_key) const 62 return const_cast<PB_DS_CLASS_C_DEC& >(*this).find_key_pointer(r_key,
|
H A D | erase_no_store_hash_fn_imps.hpp | 51 erase(const_key_reference r_key) argument 54 return erase_in_pos_imp(r_key, ranged_hash_fn_base::operator()(r_key)); 60 erase_in_pos_imp(const_key_reference r_key, size_type pos) argument 68 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 73 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) 76 _GLIBCXX_DEBUG_ONLY(map_debug_base:: check_key_exists(r_key);) 89 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 94 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_next_e->m_value), r_key)) 97 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) [all...] |
H A D | insert_no_store_hash_fn_imps.hpp | 54 const_key_reference r_key = PB_DS_V2F(r_val); local 55 const size_type pos = ranged_hash_fn_base::operator()(r_key); 60 r_key)) 69 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 73 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);)
|
H A D | erase_store_hash_fn_imps.hpp | 51 erase_in_pos_imp(const_key_reference r_key, const comp_hash& r_pos_hash_pair) argument 59 _GLIBCXX_DEBUG_ONLY(map_debug_base:: check_key_does_not_exist(r_key);) 65 r_key, r_pos_hash_pair.second)) 68 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 81 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 87 p_next_e->m_hash, r_key, 91 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);)
|
H A D | cmp_fn_imps.hpp | 67 const_key_reference r_key = const_key_reference(PB_DS_V2F(*it)); local 71 find_key_pointer(r_key, traits_base::m_store_hash_indicator);
|
H A D | constructor_destructor_no_store_hash_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(map_debug_base::insert_new(r_key);)
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
H A D | find_fn_imps.hpp | 50 find(const_key_reference r_key) argument 52 node_pointer p_found = find_imp(r_key); 61 find(const_key_reference r_key) const 63 const node_pointer p_found = find_imp(r_key); 72 find_imp(const_key_reference r_key) argument 77 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) 79 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) 91 find_imp(const_key_reference r_key) const 96 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) 98 if (!Cmp_Fn::operator()(r_key, PB_DS_V2 [all...] |
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
H A D | find_fn_imps.hpp | 50 lower_bound(const_key_reference r_key) const 58 r_key)) 73 lower_bound(const_key_reference r_key) argument 81 r_key)) 96 upper_bound(const_key_reference r_key) const 102 if (Cmp_Fn::operator()(r_key, 118 upper_bound(const_key_reference r_key) argument 124 if (Cmp_Fn::operator()(r_key, 140 find(const_key_reference r_key) argument 148 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) [all...] |
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/list_update_map_/ |
H A D | find_fn_imps.hpp | 50 find_imp(const_key_reference r_key) const 54 if (s_eq_fn(r_key, PB_DS_V2F(m_p_l->m_value))) 57 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) 65 if (s_eq_fn(r_key, PB_DS_V2F(p_next->m_value))) 80 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);)
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
H A D | find_fn_imps.hpp | 50 find(const_key_reference r_key) argument 53 node_pointer p_nd = find_imp(r_key); 57 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 61 if (synth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_pointer>(p_nd)->value()), r_key)) 63 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); 67 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 74 find(const_key_reference r_key) const 78 const_node_pointer p_nd = const_cast<PB_DS_CLASS_C_DEC* >(this)->find_imp(r_key); 82 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) 86 if (synth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value()), r_key)) 99 find_imp(const_key_reference r_key) argument 127 lower_bound_imp(const_key_reference r_key) argument 166 lower_bound(const_key_reference r_key) argument 180 upper_bound(const_key_reference r_key) argument [all...] |
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/ |
H A D | map_debug_base.hpp | 86 insert_new(const_key_reference r_key); 89 erase_existing(const_key_reference r_key); 95 check_key_exists(const_key_reference r_key) const; 98 check_key_does_not_exist(const_key_reference r_key) const; 124 find(const_key_reference r_key) const; 127 find(const_key_reference r_key); 151 insert_new(const_key_reference r_key) argument 157 if (find(r_key) != m_key_set.end()) 159 std::cerr << "insert_new " << r_key << std::endl; 165 m_key_set.push_back(r_key); 179 erase_existing(const_key_reference r_key) argument 271 find(const_key_reference r_key) argument 311 split(const_key_reference r_key, Cmp_Fn cmp_fn, PB_DS_CLASS_C_DEC& other) argument [all...] |
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/hash_fn/ |
H A D | sample_probe_fn.hpp | 73 // Returns the i-th offset from the hash value of some key r_key. 75 operator()(const_key_reference r_key, size_type i) const;
|
H A D | sample_ranged_hash_fn.hpp | 77 // Transforms r_key into a position within the table. 79 operator()(const_key_reference r_key) const;
|