AllocMemory() | SmallHashBase< Key, Value, Derived > | inlineprotected |
Base typedef | SmallHashDynamic< Key, Value > | |
bytes_allocated() const | SmallHashBase< Key, Value, Derived > | inline |
bytes_allocated_ | SmallHashBase< Key, Value, Derived > | protected |
capacity() const | SmallHashDynamic< Key, Value > | inline |
capacity_ | SmallHashBase< Key, Value, Derived > | protected |
Clear() | SmallHashBase< Key, Value, Derived > | inline |
Contains(const Key &key) const | SmallHashBase< Key, Value, Derived > | inline |
CopyFrom(const SmallHashDynamic< Key, Value > &other) | SmallHashDynamic< Key, Value > | inlineprivate |
DeallocMemory(Key *k, Value *v, uint32_t c) | SmallHashBase< Key, Value, Derived > | inlineprotected |
DoClear(const bool reset_capacity) | SmallHashBase< Key, Value, Derived > | inlineprotected |
DoInsert(const Key &key, const Value &value, const bool count_collisions) | SmallHashBase< Key, Value, Derived > | inlineprotected |
DoLookup(const Key &key, uint32_t *bucket, uint32_t *collisions) const | SmallHashBase< Key, Value, Derived > | inlineprotected |
empty_key() const | SmallHashBase< Key, Value, Derived > | inline |
empty_key_ | SmallHashBase< Key, Value, Derived > | protected |
Erase(const Key &key) | SmallHashBase< Key, Value, Derived > | inline |
g_prng | SmallHashDynamic< Key, Value > | privatestatic |
GetCollisionStats(uint64_t *num_collisions, uint32_t *max_collisions) const | SmallHashBase< Key, Value, Derived > | inline |
GetEntrySize() | SmallHashBase< Key, Value, Derived > | inlinestatic |
Grow() | SmallHashDynamic< Key, Value > | inlineprotected |
hasher_ | SmallHashBase< Key, Value, Derived > | protected |
Init(uint32_t expected_size, Key empty, uint32_t(*hasher)(const Key &key)) | SmallHashBase< Key, Value, Derived > | inline |
initial_capacity_ | SmallHashBase< Key, Value, Derived > | protected |
Insert(const Key &key, const Value &value) | SmallHashBase< Key, Value, Derived > | inline |
keys() const | SmallHashBase< Key, Value, Derived > | inline |
keys_ | SmallHashBase< Key, Value, Derived > | protected |
kLoadFactor | SmallHashBase< Key, Value, Derived > | static |
kThresholdGrow | SmallHashDynamic< Key, Value > | static |
kThresholdShrink | SmallHashDynamic< Key, Value > | static |
Lookup(const Key &key, Value *value) const | SmallHashBase< Key, Value, Derived > | inline |
LookupEx(Key *key, Value *value) const | SmallHashBase< Key, Value, Derived > | inline |
max_collisions_ | SmallHashBase< Key, Value, Derived > | protected |
Migrate(const uint32_t new_capacity) | SmallHashDynamic< Key, Value > | inlineprivate |
num_collisions_ | SmallHashBase< Key, Value, Derived > | protected |
num_migrates() const | SmallHashDynamic< Key, Value > | inline |
num_migrates_ | SmallHashDynamic< Key, Value > | private |
operator=(const SmallHashDynamic< Key, Value > &other) | SmallHashDynamic< Key, Value > | inline |
ResetCapacity() | SmallHashDynamic< Key, Value > | inlineprotected |
ScaleHash(const Key &key) const | SmallHashBase< Key, Value, Derived > | inlineprotected |
SetHasher(uint32_t(*hasher)(const Key &key)) | SmallHashBase< Key, Value, Derived > | inline |
SetThresholds() | SmallHashDynamic< Key, Value > | inlineprotected |
Shrink() | SmallHashDynamic< Key, Value > | inlineprotected |
ShuffleIndices(const uint32_t N) | SmallHashDynamic< Key, Value > | inlineprivate |
size() const | SmallHashDynamic< Key, Value > | inline |
size_ | SmallHashBase< Key, Value, Derived > | protected |
SmallHashBase() | SmallHashBase< Key, Value, Derived > | inline |
SmallHashBase< Key, Value, SmallHashDynamic< Key, Value > > class | SmallHashDynamic< Key, Value > | friend |
SmallHashDynamic() | SmallHashDynamic< Key, Value > | inline |
SmallHashDynamic(const SmallHashDynamic< Key, Value > &other) | SmallHashDynamic< Key, Value > | inline |
threshold_grow_ | SmallHashDynamic< Key, Value > | private |
threshold_shrink_ | SmallHashDynamic< Key, Value > | private |
values() const | SmallHashBase< Key, Value, Derived > | inline |
values_ | SmallHashBase< Key, Value, Derived > | protected |
~SmallHashBase() | SmallHashBase< Key, Value, Derived > | inline |