synth_e_access_traits.hpp [plain text]
#ifndef PB_DS_SYNTH_E_ACCESS_TRAITS_HPP
#define PB_DS_SYNTH_E_ACCESS_TRAITS_HPP
#include <ext/pb_ds/detail/type_utils.hpp>
namespace pb_ds
{
namespace detail
{
#define PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC \
template<typename Type_Traits, bool Set, class E_Access_Traits>
#define PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC \
synth_e_access_traits< \
Type_Traits, \
Set, \
E_Access_Traits>
template<typename Type_Traits, bool Set, class E_Access_Traits>
struct synth_e_access_traits : public E_Access_Traits
{
private:
typedef E_Access_Traits base_type;
typedef Type_Traits type_traits;
typedef typename type_traits::const_key_reference const_key_reference;
typedef typename type_traits::const_reference const_reference;
public:
synth_e_access_traits();
synth_e_access_traits(const E_Access_Traits& r_traits);
inline bool
equal_prefixes(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_type::const_iterator b_r, typename base_type::const_iterator e_r, bool compare_after = true) const;
bool
equal_keys(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const;
bool
cmp_prefixes(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_type::const_iterator b_r, typename base_type::const_iterator e_r, bool compare_after = false) const;
bool
cmp_keys(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const;
inline static const_key_reference
extract_key(const_reference r_val);
#ifdef _GLIBCXX_DEBUG
bool
operator()(const_key_reference r_lhs, const_key_reference r_rhs);
#endif
private:
inline static const_key_reference
extract_key(const_reference r_val, true_type);
inline static const_key_reference
extract_key(const_reference r_val, false_type);
private:
static integral_constant<int,Set> s_set_ind;
};
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
integral_constant<int,Set>
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::s_set_ind;
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
synth_e_access_traits()
{ }
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
synth_e_access_traits(const E_Access_Traits& r_traits) :
E_Access_Traits(r_traits)
{ }
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
inline bool
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
equal_prefixes(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_type::const_iterator b_r, typename base_type::const_iterator e_r, bool compare_after ) const
{
while (b_l != e_l)
{
if (b_r == e_r)
return (false);
if (base_type::e_pos(*b_l) != base_type::e_pos(*b_r))
return (false);
++b_l;
++b_r;
}
return (!compare_after || b_r == e_r);
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
bool
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
equal_keys(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const
{
return (equal_prefixes(base_type::begin(r_lhs_key),
base_type::end(r_lhs_key),
base_type::begin(r_rhs_key),
base_type::end(r_rhs_key),
true));
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
bool
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
cmp_prefixes(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_type::const_iterator b_r, typename base_type::const_iterator e_r, bool compare_after ) const
{
while (b_l != e_l)
{
if (b_r == e_r)
return (false);
const typename base_type::size_type l_pos =
base_type::e_pos(*b_l);
const typename base_type::size_type r_pos =
base_type::e_pos(*b_r);
if (l_pos != r_pos)
return (l_pos < r_pos);
++b_l;
++b_r;
}
if (!compare_after)
return (false);
return (b_r != e_r);
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
bool
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
cmp_keys(const_key_reference r_lhs_key, const_key_reference r_rhs_key) const
{
return (cmp_prefixes(base_type::begin(r_lhs_key),
base_type::end(r_lhs_key),
base_type::begin(r_rhs_key),
base_type::end(r_rhs_key),
true));
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
inline typename PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::const_key_reference
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
extract_key(const_reference r_val)
{
return (extract_key(r_val, s_set_ind));
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
inline typename PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::const_key_reference
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
extract_key(const_reference r_val, true_type)
{
return (r_val);
}
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
inline typename PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::const_key_reference
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
extract_key(const_reference r_val, false_type)
{
return (r_val.first);
}
#ifdef _GLIBCXX_DEBUG
PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
bool
PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC::
operator()(const_key_reference r_lhs, const_key_reference r_rhs)
{
return (cmp_keys(r_lhs, r_rhs));
}
#endif
#undef PB_DS_SYNTH_E_ACCESS_TRAITS_T_DEC
#undef PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC
} }
#endif