__gnu_pbds::hash_exponential_size_policy (3cxx)

Public Types

typedef Size_Type size_type

Public Member Functions

hash_exponential_size_policy (size_type start_size=8, size_type 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

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.

Definition at line 413 of file hash_policy.hpp.

template<typename Size_Type > \fB__gnu_pbds::hash_exponential_size_policy\fP< Size_Type >::\fBhash_exponential_size_policy\fP (size_typestart_size = \fC8\fP, size_typegrow_factor = \fC2\fP)

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, ...

Definition at line 44 of file hash_policy.hpp.

Generated automatically by Doxygen for libstdc++ from the source code.