CernVM-FS  2.12.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
SmallHashDynamic< Key, Value > Member List

This is the complete list of members for SmallHashDynamic< Key, Value >, including all inherited members.

AllocMemory()SmallHashBase< Key, Value, Derived >inlineprotected
Base typedefSmallHashDynamic< 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_prngSmallHashDynamic< 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
kLoadFactorSmallHashBase< Key, Value, Derived >static
kThresholdGrowSmallHashDynamic< Key, Value >static
kThresholdShrinkSmallHashDynamic< 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 > > classSmallHashDynamic< 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