1 // TR1 unordered_map -*- C++ -*-
3 // Copyright (C) 2007 Free Software Foundation, Inc.
5 // This file is part of the GNU ISO C++ Library. This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 2, or (at your option)
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License along
17 // with this library; see the file COPYING. If not, write to the Free
18 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
21 // As a special exception, you may use this file as part of a free software
22 // library without restriction. Specifically, if other files instantiate
23 // templates or use macros or inline functions from this file, or you compile
24 // this file and link it with other files to produce an executable, this
25 // file does not by itself cause the resulting executable to be covered by
26 // the GNU General Public License. This exception does not however
27 // invalidate any other reasons why the executable file might be covered by
28 // the GNU General Public License.
30 /** @file tr1_impl/unordered_map
31 * This is an internal header file, included by other library headers.
32 * You should not attempt to use it directly.
37 _GLIBCXX_BEGIN_NAMESPACE_TR1
39 // XXX When we get typedef templates these class definitions
40 // will be unnecessary.
41 template<class _Key, class _Tp,
42 class _Hash = hash<_Key>,
43 class _Pred = std::equal_to<_Key>,
44 class _Alloc = std::allocator<std::pair<const _Key, _Tp> >,
45 bool __cache_hash_code = false>
47 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc,
48 std::_Select1st<std::pair<const _Key, _Tp> >, _Pred,
49 _Hash, __detail::_Mod_range_hashing,
50 __detail::_Default_ranged_hash,
51 __detail::_Prime_rehash_policy,
52 __cache_hash_code, false, true>
54 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc,
55 std::_Select1st<std::pair<const _Key, _Tp> >, _Pred,
56 _Hash, __detail::_Mod_range_hashing,
57 __detail::_Default_ranged_hash,
58 __detail::_Prime_rehash_policy,
59 __cache_hash_code, false, true>
63 typedef typename _Base::size_type size_type;
64 typedef typename _Base::hasher hasher;
65 typedef typename _Base::key_equal key_equal;
66 typedef typename _Base::allocator_type allocator_type;
69 __unordered_map(size_type __n = 10,
70 const hasher& __hf = hasher(),
71 const key_equal& __eql = key_equal(),
72 const allocator_type& __a = allocator_type())
73 : _Base(__n, __hf, __detail::_Mod_range_hashing(),
74 __detail::_Default_ranged_hash(),
75 __eql, std::_Select1st<std::pair<const _Key, _Tp> >(), __a)
78 template<typename _InputIterator>
79 __unordered_map(_InputIterator __f, _InputIterator __l,
81 const hasher& __hf = hasher(),
82 const key_equal& __eql = key_equal(),
83 const allocator_type& __a = allocator_type())
84 : _Base(__f, __l, __n, __hf, __detail::_Mod_range_hashing(),
85 __detail::_Default_ranged_hash(),
86 __eql, std::_Select1st<std::pair<const _Key, _Tp> >(), __a)
89 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
90 __unordered_map(__unordered_map&& __x)
91 : _Base(std::forward<_Base>(__x)) { }
95 template<class _Key, class _Tp,
96 class _Hash = hash<_Key>,
97 class _Pred = std::equal_to<_Key>,
98 class _Alloc = std::allocator<std::pair<const _Key, _Tp> >,
99 bool __cache_hash_code = false>
100 class __unordered_multimap
101 : public _Hashtable<_Key, std::pair<const _Key, _Tp>,
103 std::_Select1st<std::pair<const _Key, _Tp> >, _Pred,
104 _Hash, __detail::_Mod_range_hashing,
105 __detail::_Default_ranged_hash,
106 __detail::_Prime_rehash_policy,
107 __cache_hash_code, false, false>
109 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>,
111 std::_Select1st<std::pair<const _Key, _Tp> >, _Pred,
112 _Hash, __detail::_Mod_range_hashing,
113 __detail::_Default_ranged_hash,
114 __detail::_Prime_rehash_policy,
115 __cache_hash_code, false, false>
119 typedef typename _Base::size_type size_type;
120 typedef typename _Base::hasher hasher;
121 typedef typename _Base::key_equal key_equal;
122 typedef typename _Base::allocator_type allocator_type;
125 __unordered_multimap(size_type __n = 10,
126 const hasher& __hf = hasher(),
127 const key_equal& __eql = key_equal(),
128 const allocator_type& __a = allocator_type())
129 : _Base(__n, __hf, __detail::_Mod_range_hashing(),
130 __detail::_Default_ranged_hash(),
131 __eql, std::_Select1st<std::pair<const _Key, _Tp> >(), __a)
135 template<typename _InputIterator>
136 __unordered_multimap(_InputIterator __f, _InputIterator __l,
137 typename _Base::size_type __n = 0,
138 const hasher& __hf = hasher(),
139 const key_equal& __eql = key_equal(),
140 const allocator_type& __a = allocator_type())
141 : _Base(__f, __l, __n, __hf, __detail::_Mod_range_hashing(),
142 __detail::_Default_ranged_hash(),
143 __eql, std::_Select1st<std::pair<const _Key, _Tp> >(), __a)
146 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
147 __unordered_multimap(__unordered_multimap&& __x)
148 : _Base(std::forward<_Base>(__x)) { }
152 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc,
153 bool __cache_hash_code>
155 swap(__unordered_map<_Key, _Tp, _Hash, _Pred,
156 _Alloc, __cache_hash_code>& __x,
157 __unordered_map<_Key, _Tp, _Hash, _Pred,
158 _Alloc, __cache_hash_code>& __y)
161 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc,
162 bool __cache_hash_code>
164 swap(__unordered_multimap<_Key, _Tp, _Hash, _Pred,
165 _Alloc, __cache_hash_code>& __x,
166 __unordered_multimap<_Key, _Tp, _Hash, _Pred,
167 _Alloc, __cache_hash_code>& __y)
171 /// class unordered_map
172 template<class _Key, class _Tp,
173 class _Hash = hash<_Key>,
174 class _Pred = std::equal_to<_Key>,
175 class _Alloc = std::allocator<std::pair<const _Key, _Tp> > >
177 : public __unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>
179 typedef __unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc> _Base;
182 typedef typename _Base::value_type value_type;
183 typedef typename _Base::size_type size_type;
184 typedef typename _Base::hasher hasher;
185 typedef typename _Base::key_equal key_equal;
186 typedef typename _Base::allocator_type allocator_type;
189 unordered_map(size_type __n = 10,
190 const hasher& __hf = hasher(),
191 const key_equal& __eql = key_equal(),
192 const allocator_type& __a = allocator_type())
193 : _Base(__n, __hf, __eql, __a)
196 template<typename _InputIterator>
197 unordered_map(_InputIterator __f, _InputIterator __l,
199 const hasher& __hf = hasher(),
200 const key_equal& __eql = key_equal(),
201 const allocator_type& __a = allocator_type())
202 : _Base(__f, __l, __n, __hf, __eql, __a)
205 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
206 unordered_map(unordered_map&& __x)
207 : _Base(std::forward<_Base>(__x)) { }
209 unordered_map(initializer_list<value_type> __l,
211 const hasher& __hf = hasher(),
212 const key_equal& __eql = key_equal(),
213 const allocator_type& __a = allocator_type())
214 : _Base(__l.begin(), __l.end(), __n, __hf, __eql, __a)
218 operator=(unordered_map&& __x)
227 operator=(initializer_list<value_type> __l)
230 this->insert(__l.begin(), __l.end());
236 /// class unordered_multimap
237 template<class _Key, class _Tp,
238 class _Hash = hash<_Key>,
239 class _Pred = std::equal_to<_Key>,
240 class _Alloc = std::allocator<std::pair<const _Key, _Tp> > >
241 class unordered_multimap
242 : public __unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>
244 typedef __unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc> _Base;
247 typedef typename _Base::value_type value_type;
248 typedef typename _Base::size_type size_type;
249 typedef typename _Base::hasher hasher;
250 typedef typename _Base::key_equal key_equal;
251 typedef typename _Base::allocator_type allocator_type;
254 unordered_multimap(size_type __n = 10,
255 const hasher& __hf = hasher(),
256 const key_equal& __eql = key_equal(),
257 const allocator_type& __a = allocator_type())
258 : _Base(__n, __hf, __eql, __a)
262 template<typename _InputIterator>
263 unordered_multimap(_InputIterator __f, _InputIterator __l,
264 typename _Base::size_type __n = 0,
265 const hasher& __hf = hasher(),
266 const key_equal& __eql = key_equal(),
267 const allocator_type& __a = allocator_type())
268 : _Base(__f, __l, __n, __hf, __eql, __a)
271 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
272 unordered_multimap(unordered_multimap&& __x)
273 : _Base(std::forward<_Base>(__x)) { }
275 unordered_multimap(initializer_list<value_type> __l,
277 const hasher& __hf = hasher(),
278 const key_equal& __eql = key_equal(),
279 const allocator_type& __a = allocator_type())
280 : _Base(__l.begin(), __l.end(), __n, __hf, __eql, __a)
284 operator=(unordered_multimap&& __x)
293 operator=(initializer_list<value_type> __l)
296 this->insert(__l.begin(), __l.end());
302 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
304 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
305 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
308 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
310 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
311 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
314 #ifdef _GLIBCXX_INCLUDE_AS_CXX0X
315 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
317 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&& __x,
318 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
321 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
323 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
324 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&& __y)
327 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
329 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&& __x,
330 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
333 template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc>
335 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
336 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&& __y)
340 _GLIBCXX_END_NAMESPACE_TR1