41 #pragma GCC system_header
47 num_distinct_sizes_32_bit = 30,
48 num_distinct_sizes_64_bit = 62,
49 num_distinct_sizes =
sizeof(std::size_t) != 8 ?
50 num_distinct_sizes_32_bit : num_distinct_sizes_64_bit,
55 static const std::size_t g_a_sizes[num_distinct_sizes_64_bit] =
87 (std::size_t)8589934583ull,
88 (std::size_t)17179869143ull,
89 (std::size_t)34359738337ull,
90 (std::size_t)68719476731ull,
91 (std::size_t)137438953447ull,
92 (std::size_t)274877906899ull,
93 (std::size_t)549755813881ull,
94 (std::size_t)1099511627689ull,
95 (std::size_t)2199023255531ull,
96 (std::size_t)4398046511093ull,
97 (std::size_t)8796093022151ull,
98 (std::size_t)17592186044399ull,
99 (std::size_t)35184372088777ull,
100 (std::size_t)70368744177643ull,
101 (std::size_t)140737488355213ull,
102 (std::size_t)281474976710597ull,
103 (std::size_t)562949953421231ull,
104 (std::size_t)1125899906842597ull,
105 (std::size_t)2251799813685119ull,
106 (std::size_t)4503599627370449ull,
107 (std::size_t)9007199254740881ull,
108 (std::size_t)18014398509481951ull,
109 (std::size_t)36028797018963913ull,
110 (std::size_t)72057594037927931ull,
111 (std::size_t)144115188075855859ull,
112 (std::size_t)288230376151711717ull,
113 (std::size_t)576460752303423433ull,
114 (std::size_t)1152921504606846883ull,
115 (std::size_t)2305843009213693951ull,
116 (std::size_t)4611686018427387847ull,
117 (std::size_t)9223372036854775783ull,
118 (std::size_t)18446744073709551557ull,
126 hash_prime_size_policy(size_type n) : m_start_size(n)
127 { m_start_size = get_nearest_larger_size(n); }
132 swap(PB_DS_CLASS_C_DEC& other)
133 {
std::swap(m_start_size, other.m_start_size); }
136 inline PB_DS_CLASS_C_DEC::size_type
138 get_nearest_larger_size(size_type n)
const
141 detail::g_a_sizes + detail::num_distinct_sizes, n);
143 if (p_upper == detail::g_a_sizes + detail::num_distinct_sizes)
144 __throw_resize_error();
149 inline PB_DS_CLASS_C_DEC::size_type
151 get_nearest_smaller_size(size_type n)
const
154 detail::g_a_sizes + detail::num_distinct_sizes, n);
156 if (*p_lower >= n && p_lower != detail::g_a_sizes)
158 if (*p_lower < m_start_size)
_ForwardIterator upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
Finds the last position in which __val could be inserted without changing the ordering.
_ForwardIterator lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val)
Finds the first position in which val could be inserted without changing the ordering.
void swap(function< _Res(_Args...)> &__x, function< _Res(_Args...)> &__y)
Swap the targets of two polymorphic function object wrappers.