Searched refs:r_key (Results 1 - 25 of 57) sorted by relevance

123

/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/trie_policy/
H A Dstring_trie_e_access_traits_imp.hpp62 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 Dsample_trie_e_access_traits.hpp81 // 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 Dfind_no_store_hash_fn_imps.hpp51 find_key_pointer(const_key_reference r_key, false_type)
H A Dfind_fn_imps.hpp50 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 Dinsert_no_store_hash_fn_imps.hpp51 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 Derase_no_store_hash_fn_imps.hpp51 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 Derase_store_hash_fn_imps.hpp51 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 Dinsert_store_hash_fn_imps.hpp51 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 Ddebug_store_hash_fn_imps.hpp66 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 Dresize_no_store_hash_fn_imps.hpp54 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 Dresize_store_hash_fn_imps.hpp54 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 Ddebug_no_store_hash_fn_imps.hpp65 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 Dfind_fn_imps.hpp50 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 Derase_no_store_hash_fn_imps.hpp51 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 Dinsert_no_store_hash_fn_imps.hpp54 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 Derase_store_hash_fn_imps.hpp51 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 Dcmp_fn_imps.hpp67 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 Dconstructor_destructor_no_store_hash_fn_imps.hpp60 _GLIBCXX_DEBUG_ONLY(map_debug_base::insert_new(r_key);)
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
H A Dfind_fn_imps.hpp50 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 Dfind_fn_imps.hpp50 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 Dfind_fn_imps.hpp50 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 Dfind_fn_imps.hpp50 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 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) 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 Dsample_probe_fn.hpp73 // 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 Dsample_ranged_hash_fn.hpp77 // Transforms r_key into a position within the table.
79 operator()(const_key_reference r_key) const;

Completed in 203 milliseconds

123