multimap_common_type.hpp [plain text]
#ifndef PB_DS_MULTIMAP_RANDOM_INT_INSERT_TEST_COMMON_TYPE_HPP
#define PB_DS_MULTIMAP_RANDOM_INT_INSERT_TEST_COMMON_TYPE_HPP
#include <hash_fn/string_hash_fn.hpp>
#include <common_type/assoc/common_type.hpp>
namespace pb_ds
{
namespace test
{
namespace detail
{
struct int_hash : public std::unary_function<int, size_t>
{
inline size_t
operator()(const int i) const
{ return (static_cast<size_t>(i)); }
};
template<typename Key, typename Allocator = std::allocator<char> >
struct hash_set_tl_t
{
typedef
typename pb_ds::test::hash_common_types<
Key,
pb_ds::null_mapped_type,
int_hash,
std::equal_to<Key>,
Allocator>::performance_min_tl
type;
};
template<typename Key, typename Allocator = std::allocator<char> >
struct lu_set_tl_t
{
typedef
typename pb_ds::test::lu_common_types<
Key,
pb_ds::null_mapped_type,
std::equal_to<
Key>,
Allocator>::performance_min_tl
type;
};
template<typename Key,
class Sec_Tl,
typename Allocator = std::allocator<char> >
struct hash_mmap_tl_t
{
private:
typedef
typename pb_ds::detail::__conditional_type<
pb_ds::detail::is_same<
int,
Key>::value,
int_hash,
string_hash_fn>::__type
hash_fn_t;
template<typename Cntnr_T>
struct hash_mmap_transform
{
typedef
typename pb_ds::test::hash_common_types<
Key,
Cntnr_T,
hash_fn_t,
std::equal_to<
Key>,
Allocator>::performance_min_tl
type;
};
public:
typedef
typename __gnu_cxx::typelist::flatten<
typename __gnu_cxx::typelist::transform<
Sec_Tl,
hash_mmap_transform>::type>::type
type;
};
template<typename Key,
class Sec_Tl,
typename Allocator = std::allocator<char> >
struct tree_mmap_tl_t
{
private:
template<typename Cntnr_T>
struct tree_mmap_transform
{
typedef
typename pb_ds::test::tree_common_types<
Key,
Cntnr_T,
std::less<
Key>,
pb_ds::null_tree_node_update,
Allocator>::performance_min_tl
type;
};
public:
typedef
typename __gnu_cxx::typelist::flatten<
typename __gnu_cxx::typelist::transform<
Sec_Tl,
tree_mmap_transform>::type>::type
type;
};
template<typename Key, typename Mapped, typename Allocator>
struct hash_hash_mmap_tl_t
{
private:
typedef typename hash_set_tl_t<Mapped, Allocator>::type sec_tl_t;
public:
typedef typename hash_mmap_tl_t<Key, sec_tl_t, Allocator>::type type;
};
template<typename Key, typename Mapped, typename Allocator>
struct tree_hash_mmap_tl_t
{
private:
typedef typename hash_set_tl_t<Mapped, Allocator>::type sec_tl_t;
public:
typedef typename tree_mmap_tl_t<Key, sec_tl_t, Allocator>::type type;
};
template<typename Key, typename Mapped, typename Allocator>
struct tree_lu_mmap_tl_t
{
private:
typedef typename lu_set_tl_t<Mapped, Allocator>::type sec_tl_t;
public:
typedef typename tree_mmap_tl_t<Key, sec_tl_t, Allocator>::type type;
};
template<typename Key, typename Mapped, typename Allocator>
struct hash_lu_mmap_tl_t
{
private:
typedef typename lu_set_tl_t<Mapped, Allocator>::type sec_tl_t;
public:
typedef typename hash_mmap_tl_t<Key, sec_tl_t, Allocator>::type type;
};
}
template<typename Key, typename Mapped, typename Allocator>
struct mmap_tl_t
{
private:
typedef
typename detail::hash_hash_mmap_tl_t<Key, Mapped, Allocator>::type
hh_mmap_tl_t;
typedef
typename detail::hash_lu_mmap_tl_t<Key, Mapped, Allocator>::type
hl_mmap_tl_t;
typedef
typename detail::tree_hash_mmap_tl_t<Key, Mapped, Allocator>::type
th_mmap_tl_t;
typedef
typename detail::tree_lu_mmap_tl_t<Key, Mapped, Allocator>::type
tl_mmap_tl_t;
public:
typedef
typename __gnu_cxx::typelist::append<hl_mmap_tl_t,
typename __gnu_cxx::typelist::append<hh_mmap_tl_t,
typename __gnu_cxx::typelist::append<th_mmap_tl_t,
tl_mmap_tl_t>::type>::type>::type
type;
};
} }
#endif