LLVM: lib/Support/StringMap.cpp File Reference (original) (raw)
#include "[llvm/ADT/StringMap.h](ADT%5F2StringMap%5F8h%5Fsource.html)"#include "[llvm/Support/MathExtras.h](MathExtras%5F8h%5Fsource.html)"#include "[llvm/Support/ReverseIteration.h](ReverseIteration%5F8h%5Fsource.html)"#include "[llvm/Support/xxhash.h](xxhash%5F8h%5Fsource.html)"
Go to the source code of this file.
| Functions | |
|---|---|
| static unsigned | getMinBucketToReserveForEntries (unsigned NumEntries) |
| Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries without need to grow(). | |
| static StringMapEntryBase ** | createTable (unsigned NewNumBuckets) |
| static unsigned * | getHashTable (StringMapEntryBase **TheTable, unsigned NumBuckets) |
Function Documentation
◆ createTable()
| StringMapEntryBase ** createTable ( unsigned NewNumBuckets) | inlinestatic |
|---|
Definition at line 31 of file StringMap.cpp.
References llvm::safe_calloc().
Referenced by llvm::StringMapImpl::init(), and llvm::StringMapImpl::RehashTable().
◆ getHashTable()
| unsigned * getHashTable ( StringMapEntryBase ** TheTable, unsigned NumBuckets ) | inlinestatic |
|---|
Definition at line 41 of file StringMap.cpp.
Referenced by llvm::StringMapImpl::FindKey(), llvm::StringMapImpl::LookupBucketFor(), and llvm::StringMapImpl::RehashTable().
◆ getMinBucketToReserveForEntries()
| unsigned getMinBucketToReserveForEntries ( unsigned NumEntries) | inlinestatic |
|---|
Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries without need to grow().
Definition at line 22 of file StringMap.cpp.
References llvm::NextPowerOf2().
Referenced by llvm::StringMapImpl::StringMapImpl().