llvm::StringMapImpl

StringMapImpl - This is the base class of StringMap that is shared among all of its instantiations.

Synopsis

Declared in <llvm/ADT/StringMap.h>

class StringMapImpl
    : public DebugEpochBase

Base Classes

NameDescription
DebugEpochBaseEmpty stub of DebugEpochBase used when ABI-breaking checks are disabled.

Types

NameDescription
HandleBase Empty stub of HandleBase used when ABI-breaking checks are disabled.

Member Functions

NameDescription
empty Return true if the map contains no entries.
getNumBuckets Return the number of allocated hash buckets.
getNumItems Return the number of live entries.
incrementEpoch No-op when ABI-breaking checks are disabled.
size Return the number of live entries.
swap Exchange the contents of this map with Other.

Static Member Functions

NameDescription
hash Return the hash value used for Key.

Protected Member Functions

NameDescription
StringMapImpl [constructor]Constructors
~StringMapImpl [destructor]Free the hash table storage.
FindKey FindKey overloads
LookupBucketFor LookupBucketFor overloads
RehashTable Grow and rehash the table; return the new bucket for BucketNo.
RemoveKey RemoveKey overloads
buckets Return a range over the raw bucket pointer array.
init Allocate the table with the specified number of buckets and otherwise setup the map as empty.
removeBucket Remove the entry pointer at the given (live) bucket without destroying the entry, and close the hole via Algorithm R backward shifting.

Protected Data Members

NameDescription
ItemSize Size in bytes of each StringMapEntry specialization.
NumBuckets Number of hash buckets currently allocated.
NumItems Number of live key/value entries in the map.
TheTable Hash table of entry pointers; null slots are empty probe holes.

Derived Classes

NameDescription
StringMap Map specialized for string keys with efficient allocation and hashing.