Home
last modified time | relevance | path

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

12

/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/tr1/
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 …]
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 …]
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()
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/bits/
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 …]
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 …]
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 …]
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
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/dist/libstdc++-v3/include/backward/
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/
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 …]
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 …]
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 …]
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 …]
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 …]
DChangeLog-20191256 * include/backward/hashtable.h (_Hashtable): Likewise.
1262 * include/tr1/hashtable.h (_Hashtable): Likewise.
1619 * include/tr1/hashtable.h (tr1::_Hashtable::_M_allocate_node): Use
1621 (tr1::_Hashtable::_M_deallocate_node): Likewise for destroy function.
2921 * include/bits/hashtable.h (struct _Hashtable::_Scoped_node): New type.
2922 (_Hashtable::_M_insert_unique_node): Add key_type parameter. Don't
2924 (_Hashtable::_M_insert_multi_node): Likewise.
2925 (_Hashtable::_M_reinsert_node): Pass additional key argument.
2926 (_Hashtable::_M_reinsert_node_multi): Likewise. Remove FIXME.
2927 (_Hashtable::_M_extract_node(size_t, __node_base*)): New function.
[all …]
DChangeLog-2021878 * include/bits/hashtable.h (_Hashtable<>::_M_merge_unique): Use latter.
879 (_Hashtable<>::_M_merge_multi): Likewise.
1090 * include/bits/hashtable.h (_Hashtable<>::_M_merge_unique): Remove noexcept
1092 (_Hashtable<>::_M_merge_multi): Likewise. Compute new hash code before extract.
2483 * include/bits/hashtable.h (_Hashtable): Likewise.
3994 * include/bits/hashtable.h (_Hashtable): Replace mixin with
4060 * include/bits/hashtable.h (_Hashtable): Conditionally delete
5235 (_Hashtable<>::__node_builder_t): New.
5236 (_Hashtable<>::_M_insert_unique<>(_Kt&&, _Arg&&, const _NodeGenerator&)):
5238 (_Hashtable<>::_S_forward_key): New.
[all …]
DChangeLog-2018422 * include/bits/hashtable.h (_Hashtable<>::_M_assign_elements): New.
423 (_Hashtable<>::operator=(const _Hashtable&)): Use latter.
424 (_Hashtable<>::_M_move_assign(_Hashtable&&, false_type)): Likewise.
6094 * include/bits/hashtable.h (_Hashtable::operator=(initializzr_list<>)):
6096 (_Hashtable::_M_insert(_Arg&&, const _NodeGen&, true_type, size_t)):
6098 (_Hashtable::_M_insert_unique_node): Likewise. Use it to call rehash
6100 (_Hashtable::_M_merge_unique): Pass target number of elements to add to
DChangeLog-20152422 * include/bits/hashtable.h (_Hashtable::swap): Do not use
2497 * include/bits/hashtable.h (_Hashtable<>::__rehash_policy): Do not
2554 * include/bits/hashtable.h (_Hashtable): Use __alloc_rebind instead
2690 * include/bits/hashtable.h (_Hashtable::operator=(_Hashtable&&)):
2692 (_Hashtable::swap(_Hashtable&)): Likewise.
DChangeLog-2013922 * include/bits/hashtable.h (_Hashtable): Force EBO for _Hash_code_base.
2033 _Hashtable.
2035 * include/bits/hashtable.h (_Hashtable): Inherit from
2150 _Hashtable.
2152 * include/bits/hashtable.h (_Hashtable): Inherit from
2765 * include/bits/hashtable.h (_Hashtable): Likewise.
DChangeLog-2008704 * include/tr1_impl/hashtable (_Hashtable<>::_M_allocate_node,
705 _Hashtable<>::_M_deallocate_node): Use _M_get_Node_allocator in
708 * include/tr1_impl/hashtable (_Hashtable<>::max_size): Use
1582 * include/tr1_impl/hashtable (_Hashtable<>): Add missing pointer and
2868 * include/tr1_impl/hashtable (_Hashtable<>::cbegin(size_type),
4728 * include/tr1_impl/hashtable (_Hashtable): Fix friend declaration
DChangeLog-20145235 * include/bits/hashtable.h (_Hashtable<>()): Implementation defaulted.
5369 * include/bits/hashtable.h (_Hashtable<>::__rehash_policy): Use
6780 * include/bits/hashtable.h (_Hashtable(allocator_type)): Fix call
6782 (_Hashtable(size_type, _H1, key_equal, allocator_type)): Likewise.
6783 (_Hashtable<_It>(_It, _It, size_type, _H1, key_equal, allocator_type)):
6785 (_Hashtable(
7241 (_Hashtable): Adjust static assertions.
DChangeLog-20166162 * include/bits/hashtable.h (_Hashtable::node_type)
6163 (_Hashtable::insert_return_type, _Hashtable::_M_reinsert_node)
6164 (_Hashtable::_M_reinsert_node_multi, _Hashtable::extract)
6165 (_Hashtable::_M_merge_unique, _Hashtable::_M_merge_multi): Define.
9288 * include/bits/hashtable.h (_Hashtable::_M_emplace): Change signatures
9292 (_Hashtable::_M_erase(true_type, const_iterator),
9293 _Hashtable::_M_erase(false_type, const_iterator)): Change signatures
DChangeLog-2007597 * include/tr1_impl/hashtable (_Hashtable<>::_Hashtable(_Hashtable&&),
598 swap(_Hashtable&&)): Add in C++0x.
1657 * include/tr1_impl/hashtable (_Hashtable<>::cbegin, cend): Ad.
6702 * include/tr1/hashtable (_Hashtable<>::erase(const key_type&)):
DChangeLog-20061778 * include/tr1/hashtable (_Hashtable<>::max_size): Likewise.
1798 * include/tr1/hashtable (_Hashtable<>::_M_get_Value_allocator): Add.
1799 (_Hashtable<>::_M_allocate_node, _M_deallocate_node): Use it.

12