Home
last modified time | relevance | path

Searched refs:_Hashtable (Results 1 – 25 of 39) sorted by relevance

12

/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/tr1/
H A Dhashtable.h109 class _Hashtable in _GLIBCXX_VISIBILITY()
111 _Hashtable<_Key, _Value, _Allocator, in _GLIBCXX_VISIBILITY()
121 _Hashtable<_Key, _Value, _Allocator, in _GLIBCXX_VISIBILITY()
198 _Hashtable(size_type __bucket_hint, in _GLIBCXX_VISIBILITY()
204 _Hashtable(_InputIterator __first, _InputIterator __last, in _GLIBCXX_VISIBILITY()
210 _Hashtable(const _Hashtable&); in _GLIBCXX_VISIBILITY()
212 _Hashtable& in _GLIBCXX_VISIBILITY()
213 operator=(const _Hashtable&); in _GLIBCXX_VISIBILITY()
215 ~_Hashtable(); in _GLIBCXX_VISIBILITY()
217 void swap(_Hashtable&); in _GLIBCXX_VISIBILITY()
[all …]
H A Dhashtable_policy.h493 typename _Hashtable> in _GLIBCXX_VISIBILITY()
496 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
497 struct _Map_base<_Key, _Pair, std::_Select1st<_Pair>, false, _Hashtable> in _GLIBCXX_VISIBILITY()
502 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
503 struct _Map_base<_Key, _Pair, std::_Select1st<_Pair>, true, _Hashtable> in _GLIBCXX_VISIBILITY()
511 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
513 true, _Hashtable>::mapped_type& in _GLIBCXX_VISIBILITY()
514 _Map_base<_Key, _Pair, std::_Select1st<_Pair>, true, _Hashtable>:: in _GLIBCXX_VISIBILITY()
517 _Hashtable* __h = static_cast<_Hashtable*>(this); in _GLIBCXX_VISIBILITY()
518 typename _Hashtable::_Hash_code_type __code = __h->_M_hash_code(__k); in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_set.h44 : public _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
51 typedef _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
93 : public _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
100 typedef _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
H A Dunordered_map.h44 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc, in _GLIBCXX_VISIBILITY()
51 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc, in _GLIBCXX_VISIBILITY()
93 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
101 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/tr1/
H A Dhashtable.h109 class _Hashtable in _GLIBCXX_VISIBILITY()
111 _Hashtable<_Key, _Value, _Allocator, in _GLIBCXX_VISIBILITY()
121 _Hashtable<_Key, _Value, _Allocator, in _GLIBCXX_VISIBILITY()
198 _Hashtable(size_type __bucket_hint, in _GLIBCXX_VISIBILITY()
204 _Hashtable(_InputIterator __first, _InputIterator __last, in _GLIBCXX_VISIBILITY()
210 _Hashtable(const _Hashtable&); in _GLIBCXX_VISIBILITY()
212 _Hashtable& in _GLIBCXX_VISIBILITY()
213 operator=(const _Hashtable&); in _GLIBCXX_VISIBILITY()
215 ~_Hashtable(); in _GLIBCXX_VISIBILITY()
217 void swap(_Hashtable&); in _GLIBCXX_VISIBILITY()
[all …]
H A Dhashtable_policy.h493 typename _Hashtable> in _GLIBCXX_VISIBILITY()
496 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
497 struct _Map_base<_Key, _Pair, std::_Select1st<_Pair>, false, _Hashtable> in _GLIBCXX_VISIBILITY()
502 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
503 struct _Map_base<_Key, _Pair, std::_Select1st<_Pair>, true, _Hashtable> in _GLIBCXX_VISIBILITY()
511 template<typename _Key, typename _Pair, typename _Hashtable> in _GLIBCXX_VISIBILITY()
513 true, _Hashtable>::mapped_type& in _GLIBCXX_VISIBILITY()
514 _Map_base<_Key, _Pair, std::_Select1st<_Pair>, true, _Hashtable>:: in _GLIBCXX_VISIBILITY()
517 _Hashtable* __h = static_cast<_Hashtable*>(this); in _GLIBCXX_VISIBILITY()
518 typename _Hashtable::_Hash_code_type __code = __h->_M_hash_code(__k); in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_set.h44 : public _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
51 typedef _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
93 : public _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
100 typedef _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
H A Dunordered_map.h44 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc, in _GLIBCXX_VISIBILITY()
51 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc, in _GLIBCXX_VISIBILITY()
93 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
101 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/bits/
H A Dhashtable.h184 class _Hashtable in _GLIBCXX_VISIBILITY()
448 _M_move_assign(_Hashtable&&, true_type); in _GLIBCXX_VISIBILITY()
451 _M_move_assign(_Hashtable&&, false_type); in _GLIBCXX_VISIBILITY()
456 _Hashtable(const _H1& __h1, const _H2& __h2, const _Hash& __h, in _GLIBCXX_VISIBILITY()
480 _Hashtable(_Hashtable&& __ht, __node_alloc_type&& __a, in _GLIBCXX_VISIBILITY()
484 _Hashtable(_Hashtable&&, __node_alloc_type&&, in _GLIBCXX_VISIBILITY()
490 _Hashtable() = default; in _GLIBCXX_VISIBILITY()
491 _Hashtable(size_type __bkt_count_hint, in _GLIBCXX_VISIBILITY()
497 _Hashtable(_InputIterator __first, _InputIterator __last, in _GLIBCXX_VISIBILITY()
503 _Hashtable(const _Hashtable&); in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_set.h47 using __uset_hashtable = _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
62 using __umset_hashtable = _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
99 typedef __uset_hashtable<_Value, _Hash, _Pred, _Alloc> _Hashtable; in _GLIBCXX_VISIBILITY() typedef
100 _Hashtable _M_h; in _GLIBCXX_VISIBILITY()
106 typedef typename _Hashtable::key_type key_type; in _GLIBCXX_VISIBILITY()
107 typedef typename _Hashtable::value_type value_type; in _GLIBCXX_VISIBILITY()
108 typedef typename _Hashtable::hasher hasher; in _GLIBCXX_VISIBILITY()
109 typedef typename _Hashtable::key_equal key_equal; in _GLIBCXX_VISIBILITY()
110 typedef typename _Hashtable::allocator_type allocator_type; in _GLIBCXX_VISIBILITY()
115 typedef typename _Hashtable::pointer pointer; in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_map.h48 using __umap_hashtable = _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
65 using __ummap_hashtable = _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
104 typedef __umap_hashtable<_Key, _Tp, _Hash, _Pred, _Alloc> _Hashtable; in _GLIBCXX_VISIBILITY() typedef
105 _Hashtable _M_h; in _GLIBCXX_VISIBILITY()
111 typedef typename _Hashtable::key_type key_type; in _GLIBCXX_VISIBILITY()
112 typedef typename _Hashtable::value_type value_type; in _GLIBCXX_VISIBILITY()
113 typedef typename _Hashtable::mapped_type mapped_type; in _GLIBCXX_VISIBILITY()
114 typedef typename _Hashtable::hasher hasher; in _GLIBCXX_VISIBILITY()
115 typedef typename _Hashtable::key_equal key_equal; in _GLIBCXX_VISIBILITY()
116 typedef typename _Hashtable::allocator_type allocator_type; in _GLIBCXX_VISIBILITY()
[all …]
H A Dnode_handle.h231 friend class _Hashtable; in _GLIBCXX_VISIBILITY() local
283 friend class _Hashtable; in _GLIBCXX_VISIBILITY() local
H A Dhashtable_policy.h46 class _Hashtable; in _GLIBCXX_VISIBILITY() local
670 using __hashtable = _Hashtable<_Key, _Pair, _Alloc, in _GLIBCXX_VISIBILITY()
801 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, in _GLIBCXX_VISIBILITY()
1071 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, in _GLIBCXX_VISIBILITY()
1842 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, in _GLIBCXX_VISIBILITY()
1894 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/bits/
H A Dhashtable.h182 class _Hashtable in _GLIBCXX_VISIBILITY()
479 _M_move_assign(_Hashtable&&, true_type); in _GLIBCXX_VISIBILITY()
482 _M_move_assign(_Hashtable&&, false_type); in _GLIBCXX_VISIBILITY()
487 _Hashtable(const _Hash& __h, const _Equal& __eq, in _GLIBCXX_VISIBILITY()
510 _Hashtable(_Hashtable&& __ht, __node_alloc_type&& __a, in _GLIBCXX_VISIBILITY()
514 _Hashtable(_Hashtable&&, __node_alloc_type&&, in _GLIBCXX_VISIBILITY()
518 _Hashtable(_InputIterator __first, _InputIterator __last, in _GLIBCXX_VISIBILITY()
524 _Hashtable(_InputIterator __first, _InputIterator __last, in _GLIBCXX_VISIBILITY()
531 _Hashtable() = default; in _GLIBCXX_VISIBILITY()
533 _Hashtable(const _Hashtable&); in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_set.h47 using __uset_hashtable = _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
62 using __umset_hashtable = _Hashtable<_Value, _Value, _Alloc, in _GLIBCXX_VISIBILITY()
101 typedef __uset_hashtable<_Value, _Hash, _Pred, _Alloc> _Hashtable; in _GLIBCXX_VISIBILITY() typedef
102 _Hashtable _M_h; in _GLIBCXX_VISIBILITY()
108 typedef typename _Hashtable::key_type key_type; in _GLIBCXX_VISIBILITY()
109 typedef typename _Hashtable::value_type value_type; in _GLIBCXX_VISIBILITY()
110 typedef typename _Hashtable::hasher hasher; in _GLIBCXX_VISIBILITY()
111 typedef typename _Hashtable::key_equal key_equal; in _GLIBCXX_VISIBILITY()
112 typedef typename _Hashtable::allocator_type allocator_type; in _GLIBCXX_VISIBILITY()
117 typedef typename _Hashtable::pointer pointer; in _GLIBCXX_VISIBILITY()
[all …]
H A Dunordered_map.h48 using __umap_hashtable = _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
65 using __ummap_hashtable = _Hashtable<_Key, std::pair<const _Key, _Tp>, in _GLIBCXX_VISIBILITY()
106 typedef __umap_hashtable<_Key, _Tp, _Hash, _Pred, _Alloc> _Hashtable; in _GLIBCXX_VISIBILITY() typedef
107 _Hashtable _M_h; in _GLIBCXX_VISIBILITY()
113 typedef typename _Hashtable::key_type key_type; in _GLIBCXX_VISIBILITY()
114 typedef typename _Hashtable::value_type value_type; in _GLIBCXX_VISIBILITY()
115 typedef typename _Hashtable::mapped_type mapped_type; in _GLIBCXX_VISIBILITY()
116 typedef typename _Hashtable::hasher hasher; in _GLIBCXX_VISIBILITY()
117 typedef typename _Hashtable::key_equal key_equal; in _GLIBCXX_VISIBILITY()
118 typedef typename _Hashtable::allocator_type allocator_type; in _GLIBCXX_VISIBILITY()
[all …]
H A Dnode_handle.h245 friend class _Hashtable; in _GLIBCXX_VISIBILITY() local
337 friend class _Hashtable; in _GLIBCXX_VISIBILITY() local
389 friend class _Hashtable; in _GLIBCXX_VISIBILITY() local
H A Dhashtable_policy.h49 class _Hashtable; in _GLIBCXX_VISIBILITY() local
730 using __hashtable = _Hashtable<_Key, pair<const _Key, _Val>, _Alloc, in _GLIBCXX_VISIBILITY()
848 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, in _GLIBCXX_VISIBILITY()
1140 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, in _GLIBCXX_VISIBILITY()
1750 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, in _GLIBCXX_VISIBILITY()
1802 using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal, in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/backward/
H A Dhashtable.h97 _Hashtable; in _GLIBCXX_VISIBILITY() typedef
113 _Hashtable* _M_ht; in _GLIBCXX_VISIBILITY()
115 _Hashtable_iterator(_Node* __n, _Hashtable* __tab) in _GLIBCXX_VISIBILITY()
148 _Hashtable; in _GLIBCXX_VISIBILITY() typedef
165 const _Hashtable* _M_ht; in _GLIBCXX_VISIBILITY()
167 _Hashtable_const_iterator(const _Node* __n, const _Hashtable* __tab) in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/backward/
H A Dhashtable.h97 _Hashtable; in _GLIBCXX_VISIBILITY() typedef
113 _Hashtable* _M_ht; in _GLIBCXX_VISIBILITY()
115 _Hashtable_iterator(_Node* __n, _Hashtable* __tab) in _GLIBCXX_VISIBILITY()
148 _Hashtable; in _GLIBCXX_VISIBILITY() typedef
165 const _Hashtable* _M_ht; in _GLIBCXX_VISIBILITY()
167 _Hashtable_const_iterator(const _Node* __n, const _Hashtable* __tab) in _GLIBCXX_VISIBILITY()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/
H A DChangeLog-2012226 * include/bits/hashtable.h (_Hashtable<>::_M_rehash_aux): Initialize
293 * include/bits/hashtable.h (_Hashtable<>): Adapt.
416 * include/bits/hashtable.h (_Hashtable<>::rehash): Reset hash
914 * include/bits/hashtable.h (_Hashtable<>::_M_node_allocator): Remove.
915 (_Hashtable<>::_M_before_begin): Rename into _M_bbegin and type
917 (_Hashtable<>::_M_node_allocator()): New, get the node allocator
919 (_Hashtable<>::_M_before_begin()): New, get the before begin node
921 (_Hashtable<>): Adapt to use latter.
974 aggregation to inheritance with _Hashtable.
1018 aggregation to inheritance with _Hashtable.
[all …]
H A DChangeLog-20202354 * include/bits/hashtable.h (_Hashtable<>): Adapt.
3578 * include/bits/hashtable_policy.h (_Hashtable<>): Rename _H1 into _Hash
3606 * include/bits/hashtable.h (_Hashtable<>): Remove _H1 and _H2 template
3608 (_Hashtable<>::_M_insert_unique_node(const key_type&, size_t,
3610 (_Hashtable<>::_M_insert_unique_node(size_t, __hash_code,
3612 (_Hashtable<>::_M_insert_muti_node(__node_type*, const key_type&,
3614 (_Hashtable<>::_M_insert_multi_node(__node_type*, __hash_code,
3616 (_Hashtable<>::__key_extract): Remove.
4163 * include/bits/hashtable.h (operator=(_Hashtable&&)): Check for
5035 (_Hashtable(_Hashtable&& __ht, __node_alloc_type&& __a, true_type)):
[all …]
H A DChangeLog-201132 * include/bits/hashtable.h (_Hashtable<>::local_iterator,
33 _Hashtable<>::const_local_iterator): ...those. Add static assertions
36 (_Hashtable<>::_M_bucket_index): New overloads using current bucket
225 * include/bits/hashtable.h (_Hashtable<>::emplace,
226 _Hashtable<>::emplace_hint): Add.
389 * include/bits/hashtable.h (_Hashtable<>::_M_rehash): Remove code
447 * include/bits/hashtable.h (_Hashtable<>): Major data model
554 * include/bits/hashtable.h (_Hashtable<>::_M_find_node): Return
556 * include/tr1/hashtable.h (_Hashtable<>::_M_find_node): Return
640 * include/bits/hashtable.h (_Hashtable<>::erase(iterator)): Likewise.
[all …]
H A DChangeLog-2010632 * include/bits/hashtable.h (_Hashtable<>::_Insert_Conv_Type,
633 _Hashtable<>::_Insert_Return_Type): Change to private.
1239 * include/bits/hashtable.h (_Hashtable<>::insert(value_type&&),
1313 * include/bits/hashtable.h (_Hashtable<>:_M_get_Value_allocator):
2298 * include/bits/hashtable.h (_Hashtable<>::_M_begin_bucket_index):
2301 (_Hashtable<>::_Hashtable(_InputIterator, _InputIterator, ...),
2302 _Hashtable(const _Hashtable&), _Hashtable(_Hashtable&&),
2303 swap(_Hashtable&), clear): Adjust.
2307 * include/bits/hashtable.h (_Hashtable<>::_M_erase): Remove.
2465 * include/bits/hashtable.h (_Hashtable<>::operator=(const
[all …]
H A DChangeLog126 * include/bits/hashtable.h (_Hashtable::_M_reinsert_node): Call
128 (_Hashtable::_M_reinsert_node_multi): Likewise.
129 (_Hashtable::_M_merge_unique): Likewise.
130 (_Hashtable::_M_merge_multi): Likewise.
135 (_Node_handle_common): Declare _Hashtable as a friend.
5505 (_Hashtable<>::__small_size_threshold()): New, use _Hashtable_hash_traits.
5506 (_Hashtable<>::find): Loop through elements to look for key if size is lower
5508 (_Hashtable<>::_M_emplace(true_type, _Args&&...)): Likewise.
5509 (_Hashtable<>::_M_insert_unique(_Kt&&, _Args&&, const _NodeGenerator&)): Likewise.
5510 (_Hashtable<>::_M_compute_hash_code(const_iterator, const key_type&)): New.
[all …]

12