1 // Debugging hash_multimap implementation -*- C++ -*-
4 // Free Software Foundation, Inc.
6 // This file is part of the GNU ISO C++ Library. This library is free
7 // software; you can redistribute it and/or modify it under the
8 // terms of the GNU General Public License as published by the
9 // Free Software Foundation; either version 2, or (at your option)
12 // This library is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
17 // You should have received a copy of the GNU General Public License along
18 // with this library; see the file COPYING. If not, write to the Free
19 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
22 // As a special exception, you may use this file as part of a free software
23 // library without restriction. Specifically, if other files instantiate
24 // templates or use macros or inline functions from this file, or you compile
25 // this file and link it with other files to produce an executable, this
26 // file does not by itself cause the resulting executable to be covered by
27 // the GNU General Public License. This exception does not however
28 // invalidate any other reasons why the executable file might be covered by
29 // the GNU General Public License.
31 #ifndef _GLIBCXX_DEBUG_HASH_MULTIMAP_H
32 #define _GLIBCXX_DEBUG_HASH_MULTIMAP_H 1
34 #include <debug/safe_sequence.h>
35 #include <debug/safe_iterator.h>
37 namespace __gnu_debug_def
39 template<typename _Value, typename _Tp,
40 typename _HashFcn = __gnu_cxx::hash<_Value>,
41 typename _EqualKey = std::equal_to<_Value>,
42 typename _Alloc = std::allocator<_Value> >
44 : public __gnu_cxx::hash_multimap<_Value,_Tp,_HashFcn, _EqualKey,_Alloc>,
45 public __gnu_debug::_Safe_sequence<hash_multimap<_Value, _Tp, _HashFcn,
48 typedef __gnu_cxx::hash_multimap<_Value,_Tp,_HashFcn, _EqualKey,_Alloc>
50 typedef __gnu_debug::_Safe_sequence<hash_multimap> _Safe_base;
53 typedef typename _Base::key_type key_type;
54 typedef typename _Base::data_type data_type;
55 typedef typename _Base::mapped_type mapped_type;
56 typedef typename _Base::value_type value_type;
57 typedef typename _Base::hasher hasher;
58 typedef typename _Base::key_equal key_equal;
59 typedef typename _Base::size_type size_type;
60 typedef typename _Base::difference_type difference_type;
61 typedef typename _Base::pointer pointer;
62 typedef typename _Base::const_pointer const_pointer;
63 typedef typename _Base::reference reference;
64 typedef typename _Base::const_reference const_reference;
66 typedef __gnu_debug::_Safe_iterator<typename _Base::iterator,
67 hash_multimap> iterator;
68 typedef __gnu_debug::_Safe_iterator<typename _Base::const_iterator,
69 hash_multimap> const_iterator;
71 typedef typename _Base::allocator_type allocator_type;
73 using _Base::hash_funct;
75 using _Base::get_allocator;
79 explicit hash_multimap(size_type __n) : _Base(__n) { }
81 hash_multimap(size_type __n, const hasher& __hf) : _Base(__n, __hf) { }
83 hash_multimap(size_type __n, const hasher& __hf, const key_equal& __eql,
84 const allocator_type& __a = allocator_type())
85 : _Base(__n, __hf, __eql, __a) { }
87 template<typename _InputIterator>
88 hash_multimap(_InputIterator __f, _InputIterator __l)
89 : _Base(__gnu_debug::__check_valid_range(__f, __l), __l) { }
91 template<typename _InputIterator>
92 hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n)
93 : _Base(__gnu_debug::__check_valid_range(__f, __l), __l, __n) { }
95 template<typename _InputIterator>
96 hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n,
98 : _Base(__gnu_debug::__check_valid_range(__f, __l), __l, __n, __hf) { }
100 template<typename _InputIterator>
101 hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n,
102 const hasher& __hf, const key_equal& __eql,
103 const allocator_type& __a = allocator_type())
104 : _Base(__gnu_debug::__check_valid_range(__f, __l), __l, __n, __hf,
108 using _Base::max_size;
112 swap(hash_multimap& __x)
119 begin() { return iterator(_Base::begin(), this); }
122 end() { return iterator(_Base::end(), this); }
126 { return const_iterator(_Base::begin(), this); }
130 { return const_iterator(_Base::end(), this); }
133 insert(const value_type& __obj)
134 { return iterator(_Base::insert(__obj), this); }
136 template <typename _InputIterator>
138 insert(_InputIterator __first, _InputIterator __last)
140 __glibcxx_check_valid_range(__first, __last);
141 _Base::insert(__first.base(), __last.base());
145 insert_noresize(const value_type& __obj)
146 { return iterator(_Base::insert_noresize(__obj), this); }
149 find(const key_type& __key)
150 { return iterator(_Base::find(__key), this); }
153 find(const key_type& __key) const
154 { return const_iterator(_Base::find(__key), this); }
158 std::pair<iterator, iterator>
159 equal_range(const key_type& __key)
161 typedef typename _Base::iterator _Base_iterator;
162 std::pair<_Base_iterator, _Base_iterator> __res =
163 _Base::equal_range(__key);
164 return std::make_pair(iterator(__res.first, this),
165 iterator(__res.second, this));
168 std::pair<const_iterator, const_iterator>
169 equal_range(const key_type& __key) const
171 typedef typename _Base::const_iterator _Base_iterator;
172 std::pair<_Base_iterator, _Base_iterator> __res =
173 _Base::equal_range(__key);
174 return std::make_pair(const_iterator(__res.first, this),
175 const_iterator(__res.second, this));
179 erase(const key_type& __key)
181 std::pair<iterator, iterator> __victims = this->equal_range(__key);
182 size_t __num_victims = 0;
183 while (__victims.first != __victims.second)
185 this->erase(__victims.first++);
188 return __num_victims;
194 __glibcxx_check_erase(__it);
195 __it._M_invalidate();
196 _Base::erase(__it.base());
200 erase(iterator __first, iterator __last)
202 __glibcxx_check_erase_range(__first, __last);
203 for (iterator __tmp = __first; __tmp != __last;)
205 iterator __victim = __tmp++;
206 __victim._M_invalidate();
208 _Base::erase(__first.base(), __last.base());
215 this->_M_invalidate_all();
219 using _Base::bucket_count;
220 using _Base::max_bucket_count;
221 using _Base::elems_in_bucket;
224 _M_base() { return *this; }
227 _M_base() const { return *this; }
233 typedef typename _Base::const_iterator _Base_const_iterator;
234 typedef __gnu_debug::_Not_equal_to<_Base_const_iterator> _Not_equal;
235 this->_M_invalidate_if(_Not_equal(_M_base().end()));
239 template<typename _Value, typename _Tp, typename _HashFcn,
240 typename _EqualKey, typename _Alloc>
242 operator==(const hash_multimap<_Value,_Tp,_HashFcn,_EqualKey,_Alloc>& __x,
243 const hash_multimap<_Value,_Tp,_HashFcn,_EqualKey,_Alloc>& __y)
244 { return __x._M_base() == __y._M_base(); }
246 template<typename _Value, typename _Tp, typename _HashFcn,
247 typename _EqualKey, typename _Alloc>
249 operator!=(const hash_multimap<_Value,_Tp,_HashFcn,_EqualKey,_Alloc>& __x,
250 const hash_multimap<_Value,_Tp,_HashFcn,_EqualKey,_Alloc>& __y)
251 { return __x._M_base() != __y._M_base(); }
253 template<typename _Value, typename _Tp, typename _HashFcn,
254 typename _EqualKey, typename _Alloc>
256 swap(hash_multimap<_Value, _Tp, _HashFcn, _EqualKey, _Alloc>& __x,
257 hash_multimap<_Value, _Tp, _HashFcn, _EqualKey, _Alloc>& __y)
259 } // namespace __gnu_debug_def