OpenFPM_pdata  4.1.0
Project that contain the implementation of distributed structures
tsl::prime_growth_policy Class Reference

Detailed Description

Grow the map by using prime numbers as size. Slower than tsl::power_of_two_growth_policy in general but will probably distribute the values around better in the buckets with a poor hash function.

Definition at line 233 of file hopscotch_hash.h.

#include <hopscotch_hash.h>

Public Member Functions

 prime_growth_policy (std::size_t &min_bucket_count_in_out)
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

Private Member Functions

std::size_t bucket_for_hash_iprime (std::size_t hash, unsigned int iprime) const

Private Attributes

unsigned int m_iprime

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