// -*- C++ -*-
-// Copyright (C) 2005, 2006 Free Software Foundation, Inc.
+// Copyright (C) 2005-2022 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the terms
// of the GNU General Public License as published by the Free Software
-// Foundation; either version 2, or (at your option) any later
+// Foundation; either version 3, or (at your option) any later
// version.
// This library is distributed in the hope that it will be useful, but
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
-// You should have received a copy of the GNU General Public License
-// along with this library; see the file COPYING. If not, write to
-// the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
-// MA 02111-1307, USA.
+// Under Section 7 of GPL version 3, you are granted additional
+// permissions described in the GCC Runtime Library Exception, version
+// 3.1, as published by the Free Software Foundation.
-// As a special exception, you may use this file as part of a free
-// software library without restriction. Specifically, if other files
-// instantiate templates or use macros or inline functions from this
-// file, or you compile this file and link it with other files to
-// produce an executable, this file does not by itself cause the
-// resulting executable to be covered by the GNU General Public
-// License. This exception does not however invalidate any other
-// reasons why the executable file might be covered by the GNU General
-// Public License.
+// You should have received a copy of the GNU General Public License and
+// a copy of the GCC Runtime Library Exception along with this program;
+// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
+// <http://www.gnu.org/licenses/>.
// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
// warranty.
/**
- * @file constructor_destructor_fn_imps.hpp
+ * @file gp_hash_table_map_/constructor_destructor_fn_imps.hpp
* Contains implementations of gp_ht_map_'s constructors, destructor,
- * and related functions.
+ * and related functions.
*/
+#ifdef PB_DS_CLASS_C_DEC
+
PB_DS_CLASS_T_DEC
typename PB_DS_CLASS_C_DEC::entry_allocator
PB_DS_CLASS_C_DEC::s_entry_allocator;
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME() :
- ranged_probe_fn_base(resize_base::get_nearest_larger_size(1)),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+PB_DS_GP_HASH_NAME()
+: ranged_probe_fn_base(resize_base::get_nearest_larger_size(1)),
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const Hash_Fn& r_hash_fn) :
- ranged_probe_fn_base(resize_base::get_nearest_larger_size(1), r_hash_fn),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+PB_DS_GP_HASH_NAME(const Hash_Fn& r_hash_fn)
+: ranged_probe_fn_base(resize_base::get_nearest_larger_size(1), r_hash_fn),
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn) :
- hash_eq_fn_base(r_eq_fn),
+PB_DS_GP_HASH_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn)
+: hash_eq_fn_base(r_eq_fn),
ranged_probe_fn_base(resize_base::get_nearest_larger_size(1), r_hash_fn),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn, const Comb_Probe_Fn& r_comb_hash_fn) :
- hash_eq_fn_base(r_eq_fn),
+PB_DS_GP_HASH_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn,
+ const Comb_Probe_Fn& r_comb_hash_fn)
+: hash_eq_fn_base(r_eq_fn),
ranged_probe_fn_base(resize_base::get_nearest_larger_size(1),
r_hash_fn, r_comb_hash_fn),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn, const Comb_Probe_Fn& r_comb_hash_fn, const Probe_Fn& r_probe_fn) :
- hash_eq_fn_base(r_eq_fn),
+PB_DS_GP_HASH_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn,
+ const Comb_Probe_Fn& comb_hash_fn, const Probe_Fn& prober)
+: hash_eq_fn_base(r_eq_fn),
ranged_probe_fn_base(resize_base::get_nearest_larger_size(1),
- r_hash_fn, r_comb_hash_fn, r_probe_fn),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+ r_hash_fn, comb_hash_fn, prober),
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn, const Comb_Probe_Fn& r_comb_hash_fn, const Probe_Fn& r_probe_fn, const Resize_Policy& r_resize_policy) :
- hash_eq_fn_base(r_eq_fn),
- resize_base(r_resize_policy),
+PB_DS_GP_HASH_NAME(const Hash_Fn& r_hash_fn, const Eq_Fn& r_eq_fn,
+ const Comb_Probe_Fn& comb_hash_fn, const Probe_Fn& prober,
+ const Resize_Policy& r_resize_policy)
+: hash_eq_fn_base(r_eq_fn), resize_base(r_resize_policy),
ranged_probe_fn_base(resize_base::get_nearest_larger_size(1),
- r_hash_fn, r_comb_hash_fn, r_probe_fn),
- m_a_entries(s_entry_allocator.allocate(
- resize_base::get_nearest_larger_size(1))),
- m_num_e(resize_base::get_nearest_larger_size(1)),
- m_num_used_e(0)
+ r_hash_fn, comb_hash_fn, prober),
+ m_num_e(resize_base::get_nearest_larger_size(1)), m_num_used_e(0),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
initialize();
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
- }
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-PB_DS_CLASS_NAME(const PB_DS_CLASS_C_DEC& other) :
-#ifdef PB_DS_GP_HT_MAP_DEBUG__
- PB_DS_MAP_DEBUG_BASE_C_DEC(other),
-#endif // #ifdef PB_DS_GP_HT_MAP_DEBUG__
+PB_DS_GP_HASH_NAME(const PB_DS_CLASS_C_DEC& other) :
+#ifdef _GLIBCXX_DEBUG
+ debug_base(other),
+#endif
hash_eq_fn_base(other),
resize_base(other),
ranged_probe_fn_base(other),
- m_a_entries(s_entry_allocator.allocate(other.m_num_e)),
m_num_e(other.m_num_e),
- m_num_used_e(other.m_num_used_e)
+ m_num_used_e(other.m_num_used_e),
+ m_entries(s_entry_allocator.allocate(m_num_e))
{
for (size_type i = 0; i < m_num_e; ++i)
- m_a_entries[i].m_stat = (entry_status)empty_entry_status;
+ m_entries[i].m_stat = (entry_status)empty_entry_status;
- try
+ __try
{
for (size_type i = 0; i < m_num_e; ++i)
{
- m_a_entries[i].m_stat = other.m_a_entries[i].m_stat;
-
- if (m_a_entries[i].m_stat == valid_entry_status)
- new (m_a_entries + i) entry(other.m_a_entries[i]);
+ m_entries[i].m_stat = other.m_entries[i].m_stat;
+ if (m_entries[i].m_stat == valid_entry_status)
+ new (m_entries + i) entry(other.m_entries[i]);
}
}
- catch(...)
+ __catch(...)
{
deallocate_all();
-
- throw;
- }
-
- PB_DS_DBG_ONLY(PB_DS_CLASS_C_DEC::assert_valid();)
+ __throw_exception_again;
}
+ PB_DS_ASSERT_VALID((*this))
+}
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
-~PB_DS_CLASS_NAME()
-{
- deallocate_all();
-}
+~PB_DS_GP_HASH_NAME()
+{ deallocate_all(); }
PB_DS_CLASS_T_DEC
void
PB_DS_CLASS_C_DEC::
swap(PB_DS_CLASS_C_DEC& other)
{
- PB_DS_DBG_ONLY(assert_valid());
- PB_DS_DBG_ONLY(other.assert_valid());
-
- std::swap(m_a_entries, other.m_a_entries);
-
+ PB_DS_ASSERT_VALID((*this))
+ PB_DS_ASSERT_VALID(other)
std::swap(m_num_e, other.m_num_e);
-
std::swap(m_num_used_e, other.m_num_used_e);
-
+ std::swap(m_entries, other.m_entries);
ranged_probe_fn_base::swap(other);
-
hash_eq_fn_base::swap(other);
-
resize_base::swap(other);
-
- PB_DS_DBG_ONLY(map_debug_base::swap(other));
-
- PB_DS_DBG_ONLY(assert_valid());
- PB_DS_DBG_ONLY(other.assert_valid());
+ _GLIBCXX_DEBUG_ONLY(debug_base::swap(other));
+ PB_DS_ASSERT_VALID((*this))
+ PB_DS_ASSERT_VALID(other)
}
PB_DS_CLASS_T_DEC
deallocate_all()
{
clear();
-
- erase_all_valid_entries(m_a_entries, m_num_e);
-
- s_entry_allocator.deallocate(m_a_entries, m_num_e);
+ erase_all_valid_entries(m_entries, m_num_e);
+ s_entry_allocator.deallocate(m_entries, m_num_e);
}
PB_DS_CLASS_T_DEC
void
PB_DS_CLASS_C_DEC::
-erase_all_valid_entries(entry_array a_entries_resized, size_type size)
+erase_all_valid_entries(entry_array a_entries_resized, size_type len)
{
- for (size_type pos = 0; pos < size; ++pos)
+ for (size_type pos = 0; pos < len; ++pos)
{
- entry_pointer p_e =& a_entries_resized[pos];
-
+ entry_pointer p_e = &a_entries_resized[pos];
if (p_e->m_stat == valid_entry_status)
p_e->m_value.~value_type();
}
initialize()
{
Resize_Policy::notify_resized(m_num_e);
-
Resize_Policy::notify_cleared();
-
ranged_probe_fn_base::notify_resized(m_num_e);
-
for (size_type i = 0; i < m_num_e; ++i)
- m_a_entries[i].m_stat = (entry_status)empty_entry_status;
+ m_entries[i].m_stat = empty_entry_status;
}
+#endif