41 #ifndef PB_DS_STANDARD_POLICIES_HPP
42 #define PB_DS_STANDARD_POLICIES_HPP
51 #include <tr1/functional>
58 template<
typename Key>
62 typedef std::tr1::hash<Key>
type;
66 template<
typename Key>
76 default_store_hash =
false
87 template<
typename Comb_Hash_Fn>
91 typedef typename Comb_Hash_Fn::size_type size_type;
94 typedef is_same<default_fn, Comb_Hash_Fn> same_type;
97 typedef __conditional_type<same_type::value, iftrue, iffalse> cond_type;
98 typedef typename cond_type::__type size_policy_type;
116 template<
typename Comb_Probe_Fn>
120 typedef typename Comb_Probe_Fn::size_type size_type;
122 typedef is_same<default_fn, Comb_Probe_Fn> same_type;
125 typedef __conditional_type<same_type::value, iftrue, iffalse> cond_type;
129 typedef typename cond_type::__type
type;
134 template<
typename Key>
137 #define __dtrie_alloc std::allocator<char>
138 #define __dtrie_string std::basic_string<Char, Char_Traits, __dtrie_alloc>
141 template<
typename Char,
typename Char_Traits>
153 #undef __dtrie_string
158 #endif // #ifndef PB_DS_STANDARD_POLICIES_HPP