libstdc++
std::__detail::_Power2_rehash_policy Struct Reference

#include <hashtable_policy.h>

Public Types

using __has_load_factor = std::true_type
 
typedef std::size_t _State
 

Public Member Functions

 _Power2_rehash_policy (float __z=1.0) noexcept
 
std::size_t _M_bkt_for_elements (std::size_t __n) const noexcept
 
std::pair< bool, std::size_t > _M_need_rehash (std::size_t __n_bkt, std::size_t __n_elt, std::size_t __n_ins) noexcept
 
std::size_t _M_next_bkt (std::size_t __n) noexcept
 
void _M_reset () noexcept
 
void _M_reset (_State __state) noexcept
 
_State _M_state () const noexcept
 
float max_load_factor () const noexcept
 

Public Attributes

float _M_max_load_factor
 
std::size_t _M_next_resize
 

Static Public Attributes

static const std::size_t _S_growth_factor
 

Detailed Description

Rehash policy providing power of 2 bucket numbers. Avoids modulo operations.

Definition at line 522 of file hashtable_policy.h.

Member Typedef Documentation

◆ __has_load_factor

◆ _State

typedef std::size_t std::__detail::_Power2_rehash_policy::_State

Definition at line 590 of file hashtable_policy.h.

Constructor & Destructor Documentation

◆ _Power2_rehash_policy()

std::__detail::_Power2_rehash_policy::_Power2_rehash_policy ( float  __z = 1.0)
inlinenoexcept

Definition at line 526 of file hashtable_policy.h.

Member Function Documentation

◆ _M_bkt_for_elements()

std::size_t std::__detail::_Power2_rehash_policy::_M_bkt_for_elements ( std::size_t  __n) const
inlinenoexcept

Definition at line 562 of file hashtable_policy.h.

◆ _M_need_rehash()

std::pair< bool, std::size_t > std::__detail::_Power2_rehash_policy::_M_need_rehash ( std::size_t  __n_bkt,
std::size_t  __n_elt,
std::size_t  __n_ins 
)
inlinenoexcept

Definition at line 570 of file hashtable_policy.h.

◆ _M_next_bkt()

std::size_t std::__detail::_Power2_rehash_policy::_M_next_bkt ( std::size_t  __n)
inlinenoexcept

Definition at line 536 of file hashtable_policy.h.

◆ _M_reset() [1/2]

void std::__detail::_Power2_rehash_policy::_M_reset ( )
inlinenoexcept

Definition at line 597 of file hashtable_policy.h.

◆ _M_reset() [2/2]

void std::__detail::_Power2_rehash_policy::_M_reset ( _State  __state)
inlinenoexcept

Definition at line 601 of file hashtable_policy.h.

◆ _M_state()

_State std::__detail::_Power2_rehash_policy::_M_state ( ) const
inlinenoexcept

Definition at line 593 of file hashtable_policy.h.

◆ max_load_factor()

float std::__detail::_Power2_rehash_policy::max_load_factor ( ) const
inlinenoexcept

Definition at line 530 of file hashtable_policy.h.

Member Data Documentation

◆ _M_max_load_factor

float std::__detail::_Power2_rehash_policy::_M_max_load_factor

Definition at line 606 of file hashtable_policy.h.

◆ _M_next_resize

std::size_t std::__detail::_Power2_rehash_policy::_M_next_resize

Definition at line 607 of file hashtable_policy.h.

◆ _S_growth_factor

const std::size_t std::__detail::_Power2_rehash_policy::_S_growth_factor
static

Definition at line 604 of file hashtable_policy.h.


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