Home
last modified time | relevance | path

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

1234

/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dfind_fn_imps.hpp46 find(key_const_reference r_key) in find() argument
49 node_pointer p_nd = find_imp(r_key); in find()
53 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
57 if (synth_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_pointer>(p_nd)->value()), r_key)) in find()
59 PB_DS_CHECK_KEY_EXISTS(r_key) in find()
63 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
70 find(key_const_reference r_key) const in find()
74 node_const_pointer p_nd = const_cast<PB_DS_CLASS_C_DEC* >(this)->find_imp(r_key); in find()
78 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
82 …(synth_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_const_pointer>(p_nd)->value()), r_key)) in find()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dfind_fn_imps.hpp46 find(key_const_reference r_key) in find() argument
49 node_pointer p_nd = find_imp(r_key); in find()
53 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
57 if (synth_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_pointer>(p_nd)->value()), r_key)) in find()
59 PB_DS_CHECK_KEY_EXISTS(r_key) in find()
63 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
70 find(key_const_reference r_key) const in find()
74 node_const_pointer p_nd = const_cast<PB_DS_CLASS_C_DEC* >(this)->find_imp(r_key); in find()
78 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find()
82 …(synth_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_const_pointer>(p_nd)->value()), r_key)) in find()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dov_tree_map_.hpp257 operator[](key_const_reference r_key) in operator []() argument
261 point_iterator it = lower_bound(r_key); in operator []()
262 if (it != end() && !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in operator []()
264 PB_DS_CHECK_KEY_EXISTS(r_key) in operator []()
268 return insert_new_val(it, std::make_pair(r_key, mapped_type()))->second; in operator []()
270 insert(r_key); in operator []()
279 key_const_reference r_key = PB_DS_V2F(r_value); in insert()
280 point_iterator it = lower_bound(r_key); in insert()
282 if (it != end()&& !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in insert()
285 PB_DS_CHECK_KEY_EXISTS(r_key) in insert()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dov_tree_map_.hpp257 operator[](key_const_reference r_key) in operator []() argument
261 point_iterator it = lower_bound(r_key); in operator []()
262 if (it != end() && !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in operator []()
264 PB_DS_CHECK_KEY_EXISTS(r_key) in operator []()
268 return insert_new_val(it, std::make_pair(r_key, mapped_type()))->second; in operator []()
270 insert(r_key); in operator []()
279 key_const_reference r_key = PB_DS_V2F(r_value); in insert()
280 point_iterator it = lower_bound(r_key); in insert()
282 if (it != end()&& !Cmp_Fn::operator()(r_key, PB_DS_V2F(*it))) in insert()
285 PB_DS_CHECK_KEY_EXISTS(r_key) in insert()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dtrie_string_access_traits_imp.hpp58 begin(key_const_reference r_key) in begin() argument
60 return (begin_imp(r_key, s_rev_ind)); in begin()
66 end(key_const_reference r_key) in end() argument
68 return (end_imp(r_key, s_rev_ind)); in end()
74 begin_imp(key_const_reference r_key, detail::false_type) in begin_imp() argument
76 return (r_key.begin()); in begin_imp()
82 begin_imp(key_const_reference r_key, detail::true_type) in begin_imp() argument
84 return (r_key.rbegin()); in begin_imp()
90 end_imp(key_const_reference r_key, detail::false_type) in end_imp() argument
92 return (r_key.end()); in end_imp()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dtrie_string_access_traits_imp.hpp58 begin(key_const_reference r_key) in begin() argument
60 return (begin_imp(r_key, s_rev_ind)); in begin()
66 end(key_const_reference r_key) in end() argument
68 return (end_imp(r_key, s_rev_ind)); in end()
74 begin_imp(key_const_reference r_key, detail::false_type) in begin_imp() argument
76 return (r_key.begin()); in begin_imp()
82 begin_imp(key_const_reference r_key, detail::true_type) in begin_imp() argument
84 return (r_key.rbegin()); in begin_imp()
90 end_imp(key_const_reference r_key, detail::false_type) in end_imp() argument
92 return (r_key.end()); in end_imp()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/
H A Ddebug_map_base.hpp149 insert_new(key_const_reference r_key) in insert_new() argument
153 if (find(r_key) != m_keys.end()) in insert_new()
155 std::cerr << "insert_new key already present " << r_key << std::endl; in insert_new()
161 m_keys.push_back(r_key); in insert_new()
165 std::cerr << "insert_new " << r_key << std::endl; in insert_new()
175 erase_existing(key_const_reference r_key) in erase_existing() argument
178 iterator it = find(r_key); in erase_existing()
181 std::cerr << "erase_existing" << r_key << std::endl; in erase_existing()
201 check_key_exists(key_const_reference r_key, in check_key_exists() argument
205 if (find(r_key) == m_keys.end()) in check_key_exists()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/
H A Ddebug_map_base.hpp149 insert_new(key_const_reference r_key) in insert_new() argument
153 if (find(r_key) != m_keys.end()) in insert_new()
155 std::cerr << "insert_new key already present " << r_key << std::endl; in insert_new()
161 m_keys.push_back(r_key); in insert_new()
165 std::cerr << "insert_new " << r_key << std::endl; in insert_new()
175 erase_existing(key_const_reference r_key) in erase_existing() argument
178 iterator it = find(r_key); in erase_existing()
181 std::cerr << "erase_existing" << r_key << std::endl; in erase_existing()
201 check_key_exists(key_const_reference r_key, in check_key_exists() argument
205 if (find(r_key) == m_keys.end()) in check_key_exists()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dfind_fn_imps.hpp46 lower_bound(key_const_reference r_key) const in lower_bound()
52 if (Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in lower_bound()
65 lower_bound(key_const_reference r_key) in lower_bound() argument
71 if (Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in lower_bound()
84 upper_bound(key_const_reference r_key) const in upper_bound()
90 if (Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in upper_bound()
103 upper_bound(key_const_reference r_key) in upper_bound() argument
109 if (Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in upper_bound()
122 find(key_const_reference r_key) in find() argument
129 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dfind_fn_imps.hpp46 lower_bound(key_const_reference r_key) const in lower_bound()
52 if (Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in lower_bound()
65 lower_bound(key_const_reference r_key) in lower_bound() argument
71 if (Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in lower_bound()
84 upper_bound(key_const_reference r_key) const in upper_bound()
90 if (Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in upper_bound()
103 upper_bound(key_const_reference r_key) in upper_bound() argument
109 if (Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in upper_bound()
122 find(key_const_reference r_key) in find() argument
129 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/
H A Derase_no_store_hash_fn_imps.hpp47 erase(key_const_reference r_key) in erase() argument
50 return erase_in_pos_imp(r_key, ranged_hash_fn_base::operator()(r_key)); in erase()
56 erase_in_pos_imp(key_const_reference r_key, size_type pos) in erase_in_pos_imp() argument
64 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
69 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in erase_in_pos_imp()
72 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
85 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
90 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_next_e->m_value), r_key)) in erase_in_pos_imp()
93 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
H A Dcc_ht_map_.hpp317 operator[](key_const_reference r_key) in operator []() argument
320 return (subscript_imp(r_key, traits_base::m_store_extra_indicator)); in operator []()
322 insert(r_key); in operator []()
414 subscript_imp(key_const_reference r_key, false_type) in subscript_imp() argument
417 const size_type pos = ranged_hash_fn_base::operator()(r_key); in subscript_imp()
422 && !hash_eq_fn_base::operator()(p_e->m_value.first, r_key)) in subscript_imp()
431 PB_DS_CHECK_KEY_EXISTS(r_key) in subscript_imp()
435 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in subscript_imp()
436 return insert_new_imp(value_type(r_key, mapped_type()), pos)->second; in subscript_imp()
440 subscript_imp(key_const_reference r_key, true_type) in subscript_imp() argument
[all …]
H A Derase_store_hash_fn_imps.hpp47 erase_in_pos_imp(key_const_reference r_key, const comp_hash& r_pos_hash_pair) in erase_in_pos_imp() argument
55 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
61 r_key, r_pos_hash_pair.second)) in erase_in_pos_imp()
64 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
77 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
83 p_next_e->m_hash, r_key, in erase_in_pos_imp()
87 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
H A Dinsert_no_store_hash_fn_imps.hpp50 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp()
51 const size_type pos = ranged_hash_fn_base::operator()(r_key); in insert_imp()
56 r_key)) in insert_imp()
65 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
69 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/
H A Derase_no_store_hash_fn_imps.hpp47 erase(key_const_reference r_key) in erase() argument
50 return erase_in_pos_imp(r_key, ranged_hash_fn_base::operator()(r_key)); in erase()
56 erase_in_pos_imp(key_const_reference r_key, size_type pos) in erase_in_pos_imp() argument
64 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
69 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in erase_in_pos_imp()
72 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
85 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
90 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_next_e->m_value), r_key)) in erase_in_pos_imp()
93 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
H A Dcc_ht_map_.hpp317 operator[](key_const_reference r_key) in operator []() argument
320 return (subscript_imp(r_key, traits_base::m_store_extra_indicator)); in operator []()
322 insert(r_key); in operator []()
414 subscript_imp(key_const_reference r_key, false_type) in subscript_imp() argument
417 const size_type pos = ranged_hash_fn_base::operator()(r_key); in subscript_imp()
422 && !hash_eq_fn_base::operator()(p_e->m_value.first, r_key)) in subscript_imp()
431 PB_DS_CHECK_KEY_EXISTS(r_key) in subscript_imp()
435 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in subscript_imp()
436 return insert_new_imp(value_type(r_key, mapped_type()), pos)->second; in subscript_imp()
440 subscript_imp(key_const_reference r_key, true_type) in subscript_imp() argument
[all …]
H A Derase_store_hash_fn_imps.hpp47 erase_in_pos_imp(key_const_reference r_key, const comp_hash& r_pos_hash_pair) in erase_in_pos_imp() argument
55 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
61 r_key, r_pos_hash_pair.second)) in erase_in_pos_imp()
64 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
77 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_in_pos_imp()
83 p_next_e->m_hash, r_key, in erase_in_pos_imp()
87 PB_DS_CHECK_KEY_EXISTS(r_key) in erase_in_pos_imp()
H A Dinsert_no_store_hash_fn_imps.hpp50 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp()
51 const size_type pos = ranged_hash_fn_base::operator()(r_key); in insert_imp()
56 r_key)) in insert_imp()
65 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
69 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dfind_fn_imps.hpp46 find(key_const_reference r_key) in find() argument
48 node_pointer p_found = find_imp(r_key); in find()
57 find(key_const_reference r_key) const in find()
59 const node_pointer p_found = find_imp(r_key); in find()
68 find_imp(key_const_reference r_key) in find_imp() argument
74 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
76 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
88 find_imp(key_const_reference r_key) const in find_imp()
93 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
95 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/
H A Dinsert_no_store_hash_fn_imps.hpp47 find_ins_pos(key_const_reference r_key, false_type) in find_ins_pos() argument
49 size_type hash = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
59 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in find_ins_pos()
67 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find_ins_pos()
76 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in find_ins_pos()
79 PB_DS_CHECK_KEY_EXISTS(r_key) in find_ins_pos()
100 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
101 const size_type pos = find_ins_pos(r_key, in insert_imp()
106 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
110 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()
H A Dinsert_store_hash_fn_imps.hpp47 find_ins_pos(key_const_reference r_key, true_type) in find_ins_pos() argument
50 comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
61 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); in find_ins_pos()
69 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find_ins_pos()
82 r_key, pos_hash_pair.second)) in find_ins_pos()
85 PB_DS_CHECK_KEY_EXISTS(r_key) in find_ins_pos()
105 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
106 comp_hash pos_hash_pair = find_ins_pos(r_key, in insert_imp()
113 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
117 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()
H A Derase_no_store_hash_fn_imps.hpp47 erase_imp(key_const_reference r_key, false_type) in erase_imp() argument
50 size_type hash = ranged_probe_fn_base::operator()(r_key); in erase_imp()
56 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in erase_imp()
63 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in erase_imp()
68 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in erase_imp()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dfind_fn_imps.hpp46 find(key_const_reference r_key) in find() argument
48 node_pointer p_found = find_imp(r_key); in find()
57 find(key_const_reference r_key) const in find()
59 const node_pointer p_found = find_imp(r_key); in find()
68 find_imp(key_const_reference r_key) in find_imp() argument
74 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
76 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
88 find_imp(key_const_reference r_key) const in find_imp()
93 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key)) in find_imp()
95 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value))) in find_imp()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/
H A Dinsert_no_store_hash_fn_imps.hpp47 find_ins_pos(key_const_reference r_key, false_type) in find_ins_pos() argument
49 size_type hash = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
59 const size_type pos = ranged_probe_fn_base::operator()(r_key, hash, i); in find_ins_pos()
67 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find_ins_pos()
76 if (hash_eq_fn_base::operator()(PB_DS_V2F(p_e->m_value), r_key)) in find_ins_pos()
79 PB_DS_CHECK_KEY_EXISTS(r_key) in find_ins_pos()
100 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
101 const size_type pos = find_ins_pos(r_key, in insert_imp()
106 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
110 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()
H A Dinsert_store_hash_fn_imps.hpp47 find_ins_pos(key_const_reference r_key, true_type) in find_ins_pos() argument
50 comp_hash pos_hash_pair = ranged_probe_fn_base::operator()(r_key); in find_ins_pos()
61 const size_type pos = ranged_probe_fn_base::operator()(r_key, pos_hash_pair.second, i); in find_ins_pos()
69 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in find_ins_pos()
82 r_key, pos_hash_pair.second)) in find_ins_pos()
85 PB_DS_CHECK_KEY_EXISTS(r_key) in find_ins_pos()
105 key_const_reference r_key = PB_DS_V2F(r_val); in insert_imp() local
106 comp_hash pos_hash_pair = find_ins_pos(r_key, in insert_imp()
113 PB_DS_CHECK_KEY_EXISTS(r_key) in insert_imp()
117 PB_DS_CHECK_KEY_DOES_NOT_EXIST(r_key) in insert_imp()

1234