__gnu_pbds::hash_exponential_size_policy< Size_Type >(3cxx) | __gnu_pbds::hash_exponential_size_policy< Size_Type >(3cxx) |
NAME¶
__gnu_pbds::hash_exponential_size_policy< Size_Type > - A size policy whose sequence of sizes form an exponential sequence (typically powers of 2.
SYNOPSIS¶
#include <hash_policy.hpp>
Inherited by __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >.
Public Types¶
typedef Size_Type size_type
Public Member Functions¶
hash_exponential_size_policy (size_type start_size=8,
size_type grow_factor=2)
Default constructor, or onstructor taking a start_size, or constructor taking
a start size and grow_factor. The policy will use the sequence of sizes
start_size, start_size* grow_factor, start_size* grow_factor^2, ... void
swap (hash_exponential_size_policy< Size_Type >
&other)
Protected Member Functions¶
size_type get_nearest_larger_size (size_type size) const
size_type get_nearest_smaller_size (size_type size) const
Detailed Description¶
template<typename Size_Type = std::size_t>¶
class __gnu_pbds::hash_exponential_size_policy< Size_Type >"A size policy whose sequence of sizes form an exponential sequence (typically powers of 2.
Constructor & Destructor Documentation¶
template<typename Size_Type = std::size_t> __gnu_pbds::hash_exponential_size_policy< Size_Type >::hash_exponential_size_policy (size_type start_size = 8, size_type grow_factor = 2)¶
Default constructor, or onstructor taking a start_size, or constructor taking a start size and grow_factor. The policy will use the sequence of sizes start_size, start_size* grow_factor, start_size* grow_factor^2, ...
Author¶
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ |