libstdc++
hash_policy.hpp File Reference

Go to the source code of this file.

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

namespace  __gnu_pbds

Defines

#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_C_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_CLASS_T_DEC
#define PB_DS_SIZE_BASE_C_DEC

Enumerations

enum  { num_distinct_sizes_32_bit, num_distinct_sizes_64_bit, num_distinct_sizes }

Variables

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

Detailed Description

Contains hash-related policies.

Definition in file hash_policy.hpp.