__gnu_pbds::hash_prime_size_policy Class Reference

A size policy whose sequence of sizes form a nearly-exponential sequence of primes. More...

#include <hash_policy.hpp>

Collaboration diagram for __gnu_pbds::hash_prime_size_policy:

Public Types
typedef std::size_t	size_type
	Size type. More...

Public Member Functions
	hash_prime_size_policy (size_type start_size=8)
	Default constructor, or onstructor taking a start_size The policy will use the sequence of sizes approximately start_size, start_size* 2, start_size* 2^2, ... More...
void	swap (hash_prime_size_policy &other)

Protected Member Functions
size_type	get_nearest_larger_size (size_type size) const
size_type	get_nearest_smaller_size (size_type size) const

Private Attributes
size_type	m_start_size

Detailed Description

A size policy whose sequence of sizes form a nearly-exponential sequence of primes.

Member Typedef Documentation

typedef std::size_t __gnu_pbds::hash_prime_size_policy::size_type

Size type.

Constructor & Destructor Documentation

__gnu_pbds::hash_prime_size_policy::hash_prime_size_policy

(

size_type

start_size = 8

)

Default constructor, or onstructor taking a start_size The policy will use the sequence of sizes approximately start_size, start_size* 2, start_size* 2^2, ...

Member Function Documentation

size_type __gnu_pbds::hash_prime_size_policy::get_nearest_larger_size ( size_type  size ) const

protected

size_type __gnu_pbds::hash_prime_size_policy::get_nearest_smaller_size ( size_type  size ) const

protected

void __gnu_pbds::hash_prime_size_policy::swap ( hash_prime_size_policy &  other )

inline

Member Data Documentation

size_type __gnu_pbds::hash_prime_size_policy::m_start_size

private

---

The documentation for this class was generated from the following file:

• /usr/include/c++/5/ext/pb_ds/hash_policy.hpp