Home
last modified time | relevance | path

Searched refs:r_key (Results 1 – 25 of 55) sorted by relevance

123

/trueos/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
Dfind_fn_imps.hpp50 find(const_key_reference r_key) in find() argument
53 node_pointer p_nd = find_imp(r_key); in find()
57 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find()
61 if (synth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_pointer>(p_nd)->value()), r_key)) in find()
63 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); in find()
67 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find()
74 find(const_key_reference r_key) const in find()
78 const_node_pointer p_nd = const_cast<PB_DS_CLASS_C_DEC* >(this)->find_imp(r_key); in find()
82 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find()
86 …ynth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value()), r_key)) in find()
[all …]
Dsplit_fn_imps.hpp50 split(const_key_reference r_key, PB_DS_CLASS_C_DEC& other) in split() argument
55 leaf_pointer p_split_lf = split_prep(r_key, other, bag); in split()
89 split_prep(const_key_reference r_key, PB_DS_CLASS_C_DEC& other, split_join_branch_bag& r_bag) in split_prep() argument
100 if (synth_e_access_traits::cmp_keys(r_key, in split_prep()
110 if (!synth_e_access_traits::cmp_keys(r_key, in split_prep()
118 iterator it = lower_bound(r_key); in split_prep()
120 if (!synth_e_access_traits::equal_keys(PB_DS_V2F(*it), r_key)) in split_prep()
131 _GLIBCXX_DEBUG_ONLY(map_debug_base::split(r_key,(synth_e_access_traits& )(*this), other);) in split_prep()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/
Dmap_debug_base.hpp86 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) in insert_new() argument
157 if (find(r_key) != m_key_set.end()) in insert_new()
159 std::cerr << "insert_new " << r_key << std::endl; in insert_new()
165 m_key_set.push_back(r_key); in insert_new()
[all …]
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/trie_policy/
Dstring_trie_e_access_traits_imp.hpp62 begin(const_key_reference r_key) in begin() argument
64 return (begin_imp(r_key, s_rev_ind)); in begin()
70 end(const_key_reference r_key) in end() argument
72 return (end_imp(r_key, s_rev_ind)); in end()
78 begin_imp(const_key_reference r_key, detail::false_type) in begin_imp() argument
80 return (r_key.begin()); in begin_imp()
86 begin_imp(const_key_reference r_key, detail::true_type) in begin_imp() argument
88 return (r_key.rbegin()); in begin_imp()
94 end_imp(const_key_reference r_key, detail::false_type) in end_imp() argument
96 return (r_key.end()); in end_imp()
[all …]
Dorder_statistics_imp.hpp98 order_of_key(const_key_reference r_key) const in order_of_key()
104 r_traits.begin(r_key), in order_of_key()
105 r_traits.end(r_key))); in order_of_key()
131 const_key_reference r_key = in order_of_prefix() local
135 r_traits.begin(r_key); in order_of_prefix()
138 r_traits.end(r_key); in order_of_prefix()
Dprefix_search_node_update_imp.hpp52 prefix_range(const_key_reference r_key) const in prefix_range()
57 r_traits.begin(r_key), in prefix_range()
58 r_traits.end(r_key))); in prefix_range()
66 prefix_range(const_key_reference r_key) in prefix_range() argument
69 get_e_access_traits().begin(r_key), in prefix_range()
70 get_e_access_traits().end(r_key))); in prefix_range()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/ov_tree_map_/
Dov_tree_map_.hpp240 operator[](const_key_reference r_key) in operator []() argument
244 point_iterator it = lower_bound(r_key); in operator []()
245 if (it != end() && !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in operator []()
247 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); in operator []()
253 return (insert_new_val(it, std::make_pair(r_key, mapped_type()))->second); in operator []()
255 insert(r_key); in operator []()
264 const_key_reference r_key = PB_DS_V2F(r_value); in insert()
265 point_iterator it = lower_bound(r_key); in insert()
267 if (it != end()&& !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in insert()
270 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); in insert()
[all …]
Dsplit_join_fn_imps.hpp50 split(const_key_reference r_key, PB_DS_CLASS_C_DEC& other) in split() argument
63 if (Cmp_Fn::operator()(r_key, PB_DS_V2F(*begin()))) in split()
71 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(*(end() - 1)))) in split()
87 iterator it = upper_bound(r_key); in split()
94 _GLIBCXX_DEBUG_ONLY(map_debug_base::split(r_key,(Cmp_Fn& )(*this), other);) in split()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
Dfind_fn_imps.hpp50 lower_bound(const_key_reference r_key) const in lower_bound()
58 r_key)) in lower_bound()
73 lower_bound(const_key_reference r_key) in lower_bound() argument
81 r_key)) in lower_bound()
96 upper_bound(const_key_reference r_key) const in upper_bound()
102 if (Cmp_Fn::operator()(r_key, in upper_bound()
118 upper_bound(const_key_reference r_key) in upper_bound() argument
124 if (Cmp_Fn::operator()(r_key, in upper_bound()
140 find(const_key_reference r_key) in find() argument
148 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find()
[all …]
Dbin_search_tree_.hpp279 lower_bound(const_key_reference r_key);
282 lower_bound(const_key_reference r_key) const;
285 upper_bound(const_key_reference r_key);
288 upper_bound(const_key_reference r_key) const;
291 find(const_key_reference r_key);
294 find(const_key_reference r_key) const;
402 split_prep(const_key_reference r_key, PB_DS_CLASS_C_DEC& other);
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/cc_hash_table_map_/
Derase_no_store_hash_fn_imps.hpp51 erase(const_key_reference r_key) in erase() argument
54 return erase_in_pos_imp(r_key, ranged_hash_fn_base::operator()(r_key)); in erase()
60 erase_in_pos_imp(const_key_reference r_key, size_type pos) in erase_in_pos_imp() argument
68 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in erase_in_pos_imp()
73 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in erase_in_pos_imp()
76 _GLIBCXX_DEBUG_ONLY(map_debug_base:: check_key_exists(r_key);) in erase_in_pos_imp()
89 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in erase_in_pos_imp()
94 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_next_e->m_value), r_key)) in erase_in_pos_imp()
97 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in erase_in_pos_imp()
Dcc_ht_map_.hpp287 operator[](const_key_reference r_key) in operator []() argument
290 return (subscript_imp(r_key, traits_base::m_store_extra_indicator)); in operator []()
292 insert(r_key); in operator []()
380 subscript_imp(const_key_reference r_key, false_type) in subscript_imp() argument
383 const size_type pos = ranged_hash_fn_base::operator()(r_key); in subscript_imp()
388 && !hash_eq_fn_base::operator()(p_e->m_value.first, r_key)) in subscript_imp()
397 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in subscript_imp()
401 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in subscript_imp()
402 return insert_new_imp(value_type(r_key, mapped_type()), pos)->second; in subscript_imp()
406 subscript_imp(const_key_reference r_key, true_type) in subscript_imp() argument
[all …]
Derase_store_hash_fn_imps.hpp51 erase_in_pos_imp(const_key_reference r_key, const comp_hash& r_pos_hash_pair) in erase_in_pos_imp() argument
59 _GLIBCXX_DEBUG_ONLY(map_debug_base:: check_key_does_not_exist(r_key);) in erase_in_pos_imp()
65 r_key, r_pos_hash_pair.second)) in erase_in_pos_imp()
68 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in erase_in_pos_imp()
81 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in erase_in_pos_imp()
87 p_next_e->m_hash, r_key, in erase_in_pos_imp()
91 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in erase_in_pos_imp()
Dinsert_no_store_hash_fn_imps.hpp54 const_key_reference r_key = PB_DS_V2F(r_val); in insert_imp()
55 const size_type pos = ranged_hash_fn_base::operator()(r_key); in insert_imp()
60 r_key)) in insert_imp()
69 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in insert_imp()
73 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in insert_imp()
Dfind_fn_imps.hpp50 find(const_key_reference r_key) in find() argument
53 return find_key_pointer(r_key, traits_base::m_store_extra_indicator); in find()
59 find(const_key_reference r_key) const in find()
62 return const_cast<PB_DS_CLASS_C_DEC& >(*this).find_key_pointer(r_key, in find()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
Dfind_fn_imps.hpp50 find(const_key_reference r_key) in find() argument
52 node_pointer p_found = find_imp(r_key); in find()
61 find(const_key_reference r_key) const in find()
63 const node_pointer p_found = find_imp(r_key); in find()
72 find_imp(const_key_reference r_key) in find_imp() argument
77 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
79 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
91 find_imp(const_key_reference r_key) const in find_imp()
96 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
98 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/gp_hash_table_map_/
Dinsert_no_store_hash_fn_imps.hpp51 find_ins_pos(const_key_reference r_key, false_type) in find_ins_pos() argument
53 size_type hash = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
63 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in find_ins_pos()
71 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find_ins_pos()
80 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in find_ins_pos()
83 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in find_ins_pos()
104 const_key_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
105 const size_type pos = find_ins_pos(r_key, in insert_imp()
110 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in insert_imp()
114 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key)); in insert_imp()
Dinsert_store_hash_fn_imps.hpp51 find_ins_pos(const_key_reference r_key, true_type) in find_ins_pos() argument
54 comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
65 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); in find_ins_pos()
73 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find_ins_pos()
86 r_key, pos_hash_pair.second)) in find_ins_pos()
89 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in find_ins_pos()
109 const_key_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
110 comp_hash pos_hash_pair = find_ins_pos(r_key, in insert_imp()
117 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key)); in insert_imp()
121 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key)); in insert_imp()
Derase_store_hash_fn_imps.hpp51 erase_imp(const_key_reference r_key, true_type) in erase_imp() argument
53 const comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); in erase_imp()
58 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); in erase_imp()
67 r_key)); in erase_imp()
73 r_key, pos_hash_pair.second)) in erase_imp()
Derase_no_store_hash_fn_imps.hpp51 erase_imp(const_key_reference r_key, false_type) in erase_imp() argument
54 size_type hash = ranged_probe_fn_base::operator()(r_key); in erase_imp()
60 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in erase_imp()
68 r_key)); in erase_imp()
73 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in erase_imp()
Dfind_fn_imps.hpp50 find(const_key_reference r_key) in find() argument
53 return find_key_pointer(r_key, traits_base::m_store_extra_indicator); in find()
59 find(const_key_reference r_key) const in find()
62 …return const_cast<PB_DS_CLASS_C_DEC&>(*this).find_key_pointer(r_key, traits_base::m_store_extra_in… in find()
Ddebug_store_hash_fn_imps.hpp66 const_key_reference r_key = PB_DS_V2F(p_e->m_value); in assert_entry_array_valid() local
67 map_debug_base::check_key_exists(r_key); in assert_entry_array_valid()
69 const comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); in assert_entry_array_valid()
Dresize_no_store_hash_fn_imps.hpp54 const_key_reference r_key = PB_DS_V2F(p_e->m_value); in resize_imp_reassign() local
55 size_type hash = ranged_probe_fn_base::operator()(r_key); in resize_imp_reassign()
59 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in resize_imp_reassign()
/trueos/contrib/libstdc++/include/ext/pb_ds/detail/list_update_map_/
Dfind_fn_imps.hpp50 find_imp(const_key_reference r_key) const in find_imp()
54 if (s_eq_fn(r_key, PB_DS_V2F(m_p_l->m_value))) in find_imp()
57 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_exists(r_key);) in find_imp()
65 if (s_eq_fn(r_key, PB_DS_V2F(p_next->m_value))) in find_imp()
80 _GLIBCXX_DEBUG_ONLY(map_debug_base::check_key_does_not_exist(r_key);) in find_imp()
Dlu_map_.hpp223 operator[](const_key_reference r_key) in operator []() argument
227 return insert(std::make_pair(r_key, mapped_type())).first->second; in operator []()
229 insert(r_key); in operator []()
238 find(const_key_reference r_key) in find() argument
241 entry_pointer p_e = find_imp(r_key); in find()
246 find(const_key_reference r_key) const in find()
249 entry_pointer p_e = find_imp(r_key); in find()

123