32 _GLIBCXX_BEGIN_NAMESPACE_TR1
36 template<
class _Value,
37 class _Hash = hash<_Value>,
40 bool __cache_hash_code =
false>
42 :
public _Hashtable<_Value, _Value, _Alloc,
43 std::_Identity<_Value>, _Pred,
44 _Hash, __detail::_Mod_range_hashing,
45 __detail::_Default_ranged_hash,
46 __detail::_Prime_rehash_policy,
47 __cache_hash_code, true, true>
49 typedef _Hashtable<_Value, _Value, _Alloc,
50 std::_Identity<_Value>, _Pred,
51 _Hash, __detail::_Mod_range_hashing,
52 __detail::_Default_ranged_hash,
53 __detail::_Prime_rehash_policy,
54 __cache_hash_code,
true,
true>
58 typedef typename _Base::size_type size_type;
59 typedef typename _Base::hasher hasher;
60 typedef typename _Base::key_equal key_equal;
61 typedef typename _Base::allocator_type allocator_type;
64 __unordered_set(size_type __n = 10,
65 const hasher& __hf = hasher(),
66 const key_equal& __eql = key_equal(),
67 const allocator_type& __a = allocator_type())
68 : _Base(__n, __hf, __detail::_Mod_range_hashing(),
69 __detail::_Default_ranged_hash(), __eql,
70 std::_Identity<_Value>(), __a)
73 template<
typename _InputIterator>
74 __unordered_set(_InputIterator __f, _InputIterator __l,
76 const hasher& __hf = hasher(),
77 const key_equal& __eql = key_equal(),
78 const allocator_type& __a = allocator_type())
79 : _Base(__f, __l, __n, __hf, __detail::_Mod_range_hashing(),
80 __detail::_Default_ranged_hash(), __eql,
81 std::_Identity<_Value>(), __a)
84 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
85 __unordered_set(__unordered_set&& __x)
86 : _Base(std::forward<_Base>(__x)) { }
90 template<
class _Value,
91 class _Hash = hash<_Value>,
94 bool __cache_hash_code =
false>
95 class __unordered_multiset
96 :
public _Hashtable<_Value, _Value, _Alloc,
97 std::_Identity<_Value>, _Pred,
98 _Hash, __detail::_Mod_range_hashing,
99 __detail::_Default_ranged_hash,
100 __detail::_Prime_rehash_policy,
101 __cache_hash_code, true, false>
103 typedef _Hashtable<_Value, _Value, _Alloc,
104 std::_Identity<_Value>, _Pred,
105 _Hash, __detail::_Mod_range_hashing,
106 __detail::_Default_ranged_hash,
107 __detail::_Prime_rehash_policy,
108 __cache_hash_code,
true,
false>
112 typedef typename _Base::size_type size_type;
113 typedef typename _Base::hasher hasher;
114 typedef typename _Base::key_equal key_equal;
115 typedef typename _Base::allocator_type allocator_type;
118 __unordered_multiset(size_type __n = 10,
119 const hasher& __hf = hasher(),
120 const key_equal& __eql = key_equal(),
121 const allocator_type& __a = allocator_type())
122 : _Base(__n, __hf, __detail::_Mod_range_hashing(),
123 __detail::_Default_ranged_hash(), __eql,
124 std::_Identity<_Value>(), __a)
128 template<
typename _InputIterator>
129 __unordered_multiset(_InputIterator __f, _InputIterator __l,
130 typename _Base::size_type __n = 0,
131 const hasher& __hf = hasher(),
132 const key_equal& __eql = key_equal(),
133 const allocator_type& __a = allocator_type())
134 : _Base(__f, __l, __n, __hf, __detail::_Mod_range_hashing(),
135 __detail::_Default_ranged_hash(), __eql,
136 std::_Identity<_Value>(), __a)
139 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
140 __unordered_multiset(__unordered_multiset&& __x)
141 : _Base(std::forward<_Base>(__x)) { }
145 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc,
146 bool __cache_hash_code>
148 swap(__unordered_set<_Value, _Hash, _Pred, _Alloc, __cache_hash_code>& __x,
149 __unordered_set<_Value, _Hash, _Pred, _Alloc, __cache_hash_code>& __y)
152 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc,
153 bool __cache_hash_code>
155 swap(__unordered_multiset<_Value, _Hash, _Pred,
156 _Alloc, __cache_hash_code>& __x,
157 __unordered_multiset<_Value, _Hash, _Pred,
158 _Alloc, __cache_hash_code>& __y)
177 template<
class _Value,
178 class _Hash = hash<_Value>,
182 :
public __unordered_set<_Value, _Hash, _Pred, _Alloc>
184 typedef __unordered_set<_Value, _Hash, _Pred, _Alloc> _Base;
187 typedef typename _Base::value_type value_type;
188 typedef typename _Base::size_type size_type;
189 typedef typename _Base::hasher hasher;
190 typedef typename _Base::key_equal key_equal;
191 typedef typename _Base::allocator_type allocator_type;
195 const hasher& __hf = hasher(),
196 const key_equal& __eql = key_equal(),
197 const allocator_type& __a = allocator_type())
198 : _Base(__n, __hf, __eql, __a)
201 template<
typename _InputIterator>
204 const hasher& __hf = hasher(),
205 const key_equal& __eql = key_equal(),
206 const allocator_type& __a = allocator_type())
207 : _Base(__f, __l, __n, __hf, __eql, __a)
210 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
212 : _Base(std::forward<_Base>(__x)) { }
216 const hasher& __hf = hasher(),
217 const key_equal& __eql = key_equal(),
218 const allocator_type& __a = allocator_type())
219 : _Base(__l.begin(), __l.end(), __n, __hf, __eql, __a)
235 this->insert(__l.begin(), __l.end());
256 template<
class _Value,
261 :
public __unordered_multiset<_Value, _Hash, _Pred, _Alloc>
263 typedef __unordered_multiset<_Value, _Hash, _Pred, _Alloc> _Base;
266 typedef typename _Base::value_type value_type;
267 typedef typename _Base::size_type size_type;
268 typedef typename _Base::hasher hasher;
269 typedef typename _Base::key_equal key_equal;
270 typedef typename _Base::allocator_type allocator_type;
274 const hasher& __hf = hasher(),
275 const key_equal& __eql = key_equal(),
276 const allocator_type& __a = allocator_type())
277 : _Base(__n, __hf, __eql, __a)
281 template<
typename _InputIterator>
283 typename _Base::size_type __n = 0,
284 const hasher& __hf = hasher(),
285 const key_equal& __eql = key_equal(),
286 const allocator_type& __a = allocator_type())
287 : _Base(__f, __l, __n, __hf, __eql, __a)
290 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
292 : _Base(std::forward<_Base>(__x)) { }
296 const hasher& __hf = hasher(),
297 const key_equal& __eql = key_equal(),
298 const allocator_type& __a = allocator_type())
299 : _Base(__l.begin(), __l.end(), __n, __hf, __eql, __a)
315 this->insert(__l.begin(), __l.end());
321 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
327 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
329 swap(unordered_multiset<_Value, _Hash, _Pred, _Alloc>& __x,
330 unordered_multiset<_Value, _Hash, _Pred, _Alloc>& __y)
333 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
334 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
336 swap(unordered_set<_Value, _Hash, _Pred, _Alloc>&& __x,
337 unordered_set<_Value, _Hash, _Pred, _Alloc>& __y)
340 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
342 swap(unordered_set<_Value, _Hash, _Pred, _Alloc>& __x,
343 unordered_set<_Value, _Hash, _Pred, _Alloc>&& __y)
346 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
348 swap(unordered_multiset<_Value, _Hash, _Pred, _Alloc>&& __x,
349 unordered_multiset<_Value, _Hash, _Pred, _Alloc>& __y)
352 template<
class _Value,
class _Hash,
class _Pred,
class _Alloc>
354 swap(unordered_multiset<_Value, _Hash, _Pred, _Alloc>& __x,
355 unordered_multiset<_Value, _Hash, _Pred, _Alloc>&& __y)
359 _GLIBCXX_END_NAMESPACE_TR1