Classes

class __gnu_pbds::cc_hash_max_collision_check_resize_trigger< External_Load_Access, Size_Type >
A resize trigger policy based on collision checks. It keeps the simulated load factor lower than some given load factor. More...
class __gnu_pbds::direct_mask_range_hashing< Size_Type >
A mask range-hashing class (uses a bitmask). More...
class __gnu_pbds::direct_mod_range_hashing< Size_Type >
A mod range-hashing class (uses the modulo function). More...
class __gnu_pbds::hash_exponential_size_policy< Size_Type >
A size policy whose sequence of sizes form an exponential sequence (typically powers of 2. More...
class __gnu_pbds::hash_load_check_resize_trigger< External_Load_Access, Size_Type >
A resize trigger policy based on a load check. It keeps the load factor between some load factors load_min and load_max. More...
class __gnu_pbds::hash_prime_size_policy
A size policy whose sequence of sizes form a nearly-exponential sequence of primes. More...
class __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >
A resize policy which delegates operations to size and trigger policies. More...
class __gnu_pbds::linear_probe_fn< Size_Type >
A probe sequence policy using fixed increments. More...
class __gnu_pbds::quadratic_probe_fn< Size_Type >
A probe sequence policy using square increments. More...

Namespaces

enum { num_distinct_sizes_32_bit, num_distinct_sizes_64_bit, num_distinct_sizes }

static const std::size_t __gnu_pbds::detail::g_a_sizes [num_distinct_sizes_64_bit]

Contains hash-related policies.

Definition in file hash_policy.hpp.