Loading...
Searching...
No Matches
mod_growth_policy< GrowthFactor > Class Template Reference

Grow the hash table by GrowthFactor::num / GrowthFactor::den and use a modulo to map a hash to a bucket. More...

#include <robin_growth_policy.h>

Public Member Functions

 mod_growth_policy (std::size_t &min_bucket_count_in_out)
 
std::size_t bucket_for_hash (std::size_t hash) const noexcept
 
std::size_t next_bucket_count () const
 
std::size_t max_bucket_count () const
 
void clear () noexcept
 

Detailed Description

template<class GrowthFactor = std::ratio<3, 2>>
class pxr_tsl::rh::mod_growth_policy< GrowthFactor >

Grow the hash table by GrowthFactor::num / GrowthFactor::den and use a modulo to map a hash to a bucket.

Slower but it can be useful if you want a slower growth.

Definition at line 185 of file robin_growth_policy.h.

Constructor & Destructor Documentation

◆ mod_growth_policy()

mod_growth_policy ( std::size_t &  min_bucket_count_in_out)
inlineexplicit

Definition at line 187 of file robin_growth_policy.h.

Member Function Documentation

◆ bucket_for_hash()

std::size_t bucket_for_hash ( std::size_t  hash) const
inlinenoexcept

Definition at line 200 of file robin_growth_policy.h.

◆ clear()

void clear ( )
inlinenoexcept

Definition at line 226 of file robin_growth_policy.h.

◆ max_bucket_count()

std::size_t max_bucket_count ( ) const
inline

Definition at line 224 of file robin_growth_policy.h.

◆ next_bucket_count()

std::size_t next_bucket_count ( ) const
inline

Definition at line 204 of file robin_growth_policy.h.


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