#ifndef PB_DS_HASH_EQ_FN_HPP
#define PB_DS_HASH_EQ_FN_HPP
#include <utility>
#include <debug/debug.h>
namespace pb_ds
{
namespace detail
{
template<typename Key, class Eq_Fn, class Allocator, bool Store_Hash>
struct hash_eq_fn;
#define PB_DS_CLASS_T_DEC \
template<typename Key, class Eq_Fn, class Allocator>
#define PB_DS_CLASS_C_DEC \
hash_eq_fn<Key, Eq_Fn, Allocator, false>
template<typename Key, class Eq_Fn, class Allocator>
struct hash_eq_fn<Key, Eq_Fn, Allocator, false> : public Eq_Fn
{
typedef Eq_Fn eq_fn_base;
typedef typename Allocator::template rebind<Key>::other key_allocator;
typedef typename key_allocator::const_reference const_key_reference;
hash_eq_fn();
hash_eq_fn(const Eq_Fn& r_eq_fn);
inline bool
operator()(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const;
inline void
swap(const PB_DS_CLASS_C_DEC& other);
};
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
hash_eq_fn()
{ }
PB_DS_CLASS_T_DEC
inline void
PB_DS_CLASS_C_DEC::
swap(const PB_DS_CLASS_C_DEC& other)
{ std::swap((Eq_Fn& )(*this), (Eq_Fn& )other); }
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
hash_eq_fn(const Eq_Fn& r_eq_fn) :
Eq_Fn(r_eq_fn)
{ }
PB_DS_CLASS_T_DEC
inline bool
PB_DS_CLASS_C_DEC::
operator()(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const
{ return (eq_fn_base::operator()(r_lhs_key, r_rhs_key)); }
#undef PB_DS_CLASS_T_DEC
#undef PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_T_DEC \
template<typename Key, class Eq_Fn, class Allocator>
#define PB_DS_CLASS_C_DEC \
hash_eq_fn<Key, Eq_Fn, Allocator, true>
template<typename Key, class Eq_Fn, class Allocator>
struct hash_eq_fn<Key, Eq_Fn, Allocator, true> :
public Eq_Fn
{
typedef typename Allocator::size_type size_type;
typedef Eq_Fn eq_fn_base;
typedef typename Allocator::template rebind<Key>::other key_allocator;
typedef typename key_allocator::const_reference const_key_reference;
hash_eq_fn();
hash_eq_fn(const Eq_Fn& r_eq_fn);
inline bool
operator()(const_key_reference r_lhs_key, size_type lhs_hash,
const_key_reference r_rhs_key, size_type rhs_hash) const;
inline void
swap(const PB_DS_CLASS_C_DEC& other);
};
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
hash_eq_fn()
{ }
PB_DS_CLASS_T_DEC
PB_DS_CLASS_C_DEC::
hash_eq_fn(const Eq_Fn& r_eq_fn) :
Eq_Fn(r_eq_fn)
{ }
PB_DS_CLASS_T_DEC
inline bool
PB_DS_CLASS_C_DEC::
operator()(const_key_reference r_lhs_key, size_type lhs_hash,
const_key_reference r_rhs_key, size_type rhs_hash) const
{
_GLIBCXX_DEBUG_ASSERT(!eq_fn_base::operator()(r_lhs_key, r_rhs_key)
|| lhs_hash == rhs_hash);
return (lhs_hash == rhs_hash &&
eq_fn_base::operator()(r_lhs_key, r_rhs_key));
}
PB_DS_CLASS_T_DEC
inline void
PB_DS_CLASS_C_DEC::
swap(const PB_DS_CLASS_C_DEC& other)
{ std::swap((Eq_Fn& )(*this), (Eq_Fn& )(other)); }
#undef PB_DS_CLASS_T_DEC
#undef PB_DS_CLASS_C_DEC
} }
#endif