Internal::prime_rehash_policy Struct Reference

List of all members.

Public Member Functions
	prime_rehash_policy (float z=1.0)
float	max_load_factor () const
std::size_t	next_bkt (std::size_t n) const
std::size_t	bkt_for_elements (std::size_t n) const
std::pair< bool, std::size_t >	need_rehash (std::size_t n_bkt, std::size_t n_elt, std::size_t n_ins) const
Public Attributes
float	m_max_load_factor
float	m_growth_factor
std::size_t	m_next_resize

---

Detailed Description

Definition at line 439 of file hashtable.

---

Constructor & Destructor Documentation

Internal::prime_rehash_policy::prime_rehash_policy

(

float

z = 1.0

)

[inline]

Definition at line 571 of file hashtable.

---

Member Function Documentation

std::size_t Internal::prime_rehash_policy::bkt_for_elements

(

std::size_t

n

)

const [inline]

Definition at line 595 of file hashtable.

References std::ceil(), std::lower_bound(), m_max_load_factor, and m_next_resize.

float Internal::prime_rehash_policy::max_load_factor

(

)

const [inline]

Definition at line 577 of file hashtable.

References m_max_load_factor.

std::pair< bool, std::size_t > Internal::prime_rehash_policy::need_rehash	(	std::size_t	n_bkt,
		std::size_t	n_elt,
		std::size_t	n_ins
	)			const [inline]

Definition at line 616 of file hashtable.

References std::ceil(), std::lower_bound(), m_growth_factor, m_max_load_factor, m_next_resize, std::make_pair(), and std::max().

std::size_t Internal::prime_rehash_policy::next_bkt

(

std::size_t

n

)

const [inline]

Definition at line 583 of file hashtable.

References std::ceil(), std::lower_bound(), m_max_load_factor, and m_next_resize.

---

Member Data Documentation

float Internal::prime_rehash_policy::m_growth_factor

Definition at line 462 of file hashtable.

Referenced by need_rehash().

float Internal::prime_rehash_policy::m_max_load_factor

Definition at line 461 of file hashtable.

Referenced by bkt_for_elements(), max_load_factor(), need_rehash(), and next_bkt().

std::size_t Internal::prime_rehash_policy::m_next_resize [mutable]

Definition at line 463 of file hashtable.

Referenced by bkt_for_elements(), need_rehash(), and next_bkt().

---

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

• hashtable

---