libstdc++
|
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] |
Contains hash-related policies.
Definition in file hash_policy.hpp.