template class tsl::rh::mod_growth_policy

Overview

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.

#include <robin_growth_policy.h>

template <class GrowthFactor = std::ratio<3, 2>>
class mod_growth_policy
{
public:
    // construction

    mod_growth_policy(std::size_t& min_bucket_count_in_out);

    // methods

    std::size_t bucket_for_hash(std::size_t hash) const;
    std::size_t next_bucket_count() const;
    std::size_t max_bucket_count() const;
    void clear();
};