StringMapImpl - This is the base class of StringMap that is shared among all of its instantiations.
More...
#include <StringMap.h>
|
unsigned | getNumBuckets () const |
|
unsigned | getNumItems () const |
|
bool | empty () const |
|
unsigned | size () const |
|
void | swap (StringMapImpl &Other) |
|
|
StringMapEntryBase ** | TheTable = nullptr |
|
unsigned | NumBuckets = 0 |
|
unsigned | NumItems = 0 |
|
unsigned | NumTombstones = 0 |
|
unsigned | ItemSize |
|
StringMapImpl - This is the base class of StringMap that is shared among all of its instantiations.
int StringMapImpl::FindKey |
( |
StringRef |
Key | ) |
const |
|
protected |
FindKey - Look up the bucket that contains the specified key.
If it exists in the map, return the bucket number of the key. Otherwise return -1. This does not modify the map.
void StringMapImpl::init |
( |
unsigned |
Size | ) |
|
|
protected |
Allocate the table with the specified number of buckets and otherwise setup the map as empty.
unsigned StringMapImpl::LookupBucketFor |
( |
StringRef |
Name | ) |
|
|
protected |
LookupBucketFor - Look up the bucket that the specified string should end up in.
If it already exists as a key in the map, the Item pointer for the specified bucket will be non-null. Otherwise, it will be null. In either case, the FullHashValue field of the bucket will be set to the hash value of the string.
unsigned StringMapImpl::RehashTable |
( |
unsigned |
BucketNo = 0 | ) |
|
|
protected |
RehashTable - Grow the table, redistributing values into the buckets with the appropriate mod-of-hashtable-size.
RemoveKey - Remove the specified StringMapEntry from the table, but do not delete it.
This aborts if the value isn't in the table.
RemoveKey - Remove the StringMapEntry for the specified key from the table, returning it.
If the key is not in the table, this returns null.
The documentation for this class was generated from the following files:
- build/cppSource/wpiutil-cpp/headers/wpi/StringMap.h
- build/cppSource/wpiutil-cpp/sources/llvm/StringMap.cpp