1 // -*- C++ -*-
2
3 // Copyright (C) 2005, 2006 Free Software Foundation, Inc.
4 //
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 terms
7 // of the GNU General Public License as published by the Free Software
8 // Foundation; either version 2, or (at your option) any later
9 // version.
10
11 // This library is distributed in the hope that it will be useful, but
12 // WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // General Public License for more details.
15
16 // You should have received a copy of the GNU General Public License
17 // along with this library; see the file COPYING. If not, write to
18 // the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
19 // MA 02111-1307, USA.
20
21 // As a special exception, you may use this file as part of a free
22 // software library without restriction. Specifically, if other files
23 // instantiate templates or use macros or inline functions from this
24 // file, or you compile this file and link it with other files to
25 // produce an executable, this file does not by itself cause the
26 // resulting executable to be covered by the GNU General Public
27 // License. This exception does not however invalidate any other
28 // reasons why the executable file might be covered by the GNU General
29 // Public License.
30
31 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
32
33 // Permission to use, copy, modify, sell, and distribute this software
34 // is hereby granted without fee, provided that the above copyright
35 // notice appears in all copies, and that both that copyright notice
36 // and this permission notice appear in supporting documentation. None
37 // of the above authors, nor IBM Haifa Research Laboratories, make any
38 // representation about the suitability of this software for any
39 // purpose. It is provided "as is" without express or implied
40 // warranty.
41
42 /**
43 * @file erase_fn_imps.hpp
44 * Contains implementations of cc_ht_map_'s erase related functions.
45 */
46
47 PB_DS_CLASS_T_DEC
48 inline void
49 PB_DS_CLASS_C_DEC::
erase_entry_pointer(entry_pointer & r_p_e)50 erase_entry_pointer(entry_pointer& r_p_e)
51 {
52 _GLIBCXX_DEBUG_ONLY(map_debug_base::erase_existing(PB_DS_V2F(r_p_e->m_value)));
53
54 entry_pointer p_e = r_p_e;
55 r_p_e = r_p_e->m_p_next;
56 rels_entry(p_e);
57 _GLIBCXX_DEBUG_ASSERT(m_num_used_e > 0);
58 resize_base::notify_erased(--m_num_used_e);
59 }
60
61 PB_DS_CLASS_T_DEC
62 template<typename Pred>
63 inline typename PB_DS_CLASS_C_DEC::size_type
64 PB_DS_CLASS_C_DEC::
erase_if(Pred pred)65 erase_if(Pred pred)
66 {
67 size_type num_ersd = 0;
68 for (size_type pos = 0; pos < m_num_e; ++pos)
69 {
70 while (m_entries[pos] != NULL && pred(m_entries[pos]->m_value))
71 {
72 ++num_ersd;
73 entry_pointer p_next_e = m_entries[pos]->m_p_next;
74 erase_entry_pointer(m_entries[pos]);
75 m_entries[pos] = p_next_e;
76 }
77
78 entry_pointer p_e = m_entries[pos];
79 while (p_e != NULL && p_e->m_p_next != NULL)
80 {
81 if (pred(p_e->m_p_next->m_value))
82 {
83 ++num_ersd;
84 erase_entry_pointer(p_e->m_p_next);
85 }
86 else
87 p_e = p_e->m_p_next;
88 }
89 }
90
91 do_resize_if_needed_no_throw();
92 return num_ersd;
93 }
94
95 PB_DS_CLASS_T_DEC
96 void
97 PB_DS_CLASS_C_DEC::
clear()98 clear()
99 {
100 for (size_type pos = 0; pos < m_num_e; ++pos)
101 while (m_entries[pos] != NULL)
102 erase_entry_pointer(m_entries[pos]);
103 do_resize_if_needed_no_throw();
104 resize_base::notify_cleared();
105 }
106
107 #include <ext/pb_ds/detail/cc_hash_table_map_/erase_no_store_hash_fn_imps.hpp>
108 #include <ext/pb_ds/detail/cc_hash_table_map_/erase_store_hash_fn_imps.hpp>
109
110