StringMap - This is an unconventional map that is specialized for handling keys that are "strings", which are basically ranges of bytes. More...
#include "llvm/ADT/StringMap.h"
Inherits llvm::StringMapImpl.
Public Types | |
| using | MapEntryTy = StringMapEntry< ValueTy > |
| using | key_type = const char * |
| using | mapped_type = ValueTy |
| using | value_type = StringMapEntry< ValueTy > |
| using | size_type = size_t |
| using | const_iterator = StringMapConstIterator< ValueTy > |
| using | iterator = StringMapIterator< ValueTy > |
Public Member Functions | |
| StringMap () | |
| StringMap (unsigned InitialSize) | |
| StringMap (AllocatorTy A) | |
| StringMap (unsigned InitialSize, AllocatorTy A) | |
| StringMap (std::initializer_list< std::pair< StringRef, ValueTy >> List) | |
| StringMap (StringMap &&RHS) | |
| StringMap (const StringMap &RHS) | |
| StringMap & | operator= (StringMap RHS) |
| ~StringMap () | |
| AllocatorTy & | getAllocator () |
| const AllocatorTy & | getAllocator () const |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
| iterator_range< StringMapKeyIterator< ValueTy > > | keys () const |
| iterator | find (StringRef Key) |
| const_iterator | find (StringRef Key) const |
| ValueTy | lookup (StringRef Key) const |
| lookup - Return the entry for the specified key, or a default constructed value if no such entry exists. More... | |
| ValueTy & | operator[] (StringRef Key) |
Lookup the ValueTy for the Key, or create a default constructed value if the key is not in the map. More... | |
| size_type | count (StringRef Key) const |
| count - Return 1 if the element is in the map, 0 otherwise. More... | |
| bool | insert (MapEntryTy *KeyValue) |
| insert - Insert the specified key/value pair into the map. More... | |
| std::pair< iterator, bool > | insert (std::pair< StringRef, ValueTy > KV) |
| insert - Inserts the specified key/value pair into the map if the key isn't already in the map. More... | |
| template<typename... ArgsTy> | |
| std::pair< iterator, bool > | try_emplace (StringRef Key, ArgsTy &&... Args) |
| Emplace a new element for the specified key into the map if the key isn't already in the map. More... | |
| void | clear () |
| void | remove (MapEntryTy *KeyValue) |
| remove - Remove the specified key/value pair from the map, but do not erase it. More... | |
| void | erase (iterator I) |
| bool | erase (StringRef Key) |
 Public Member Functions inherited from llvm::StringMapImpl | |
| unsigned | getNumBuckets () const |
| unsigned | getNumItems () const |
| bool | empty () const |
| unsigned | size () const |
| void | swap (StringMapImpl &Other) |
Additional Inherited Members | |
| Static Public Member Functions inherited from llvm::StringMapImpl | |
| static StringMapEntryBase * | getTombstoneVal () |
| Protected Member Functions inherited from llvm::StringMapImpl | |
| StringMapImpl (unsigned itemSize) | |
| StringMapImpl (StringMapImpl &&RHS) | |
| StringMapImpl (unsigned InitSize, unsigned ItemSize) | |
| unsigned | RehashTable (unsigned BucketNo=0) |
| RehashTable - Grow the table, redistributing values into the buckets with the appropriate mod-of-hashtable-size. More... | |
| unsigned | LookupBucketFor (StringRef Key) |
| LookupBucketFor - Look up the bucket that the specified string should end up in. More... | |
| int | FindKey (StringRef Key) const |
| FindKey - Look up the bucket that contains the specified key. More... | |
| void | RemoveKey (StringMapEntryBase *V) |
| RemoveKey - Remove the specified StringMapEntry from the table, but do not delete it. More... | |
| StringMapEntryBase * | RemoveKey (StringRef Key) |
| RemoveKey - Remove the StringMapEntry for the specified key from the table, returning it. More... | |
| void | init (unsigned Size) |
| Allocate the table with the specified number of buckets and otherwise setup the map as empty. More... | |
| Protected Attributes inherited from llvm::StringMapImpl | |
| StringMapEntryBase ** | TheTable = nullptr |
| unsigned | NumBuckets = 0 |
| unsigned | NumItems = 0 |
| unsigned | NumTombstones = 0 |
| unsigned | ItemSize |
Detailed Description
template<typename ValueTy, typename AllocatorTy = MallocAllocator>
class llvm::StringMap< ValueTy, AllocatorTy >
StringMap - This is an unconventional map that is specialized for handling keys that are "strings", which are basically ranges of bytes.
This does some funky memory allocation and hashing things to make it extremely efficient, storing the string data after the value in the map.
Definition at line 220 of file StringMap.h.
Member Typedef Documentation
◆ const_iterator
| using llvm::StringMap< ValueTy, AllocatorTy >::const_iterator = StringMapConstIterator<ValueTy> |
Definition at line 312 of file StringMap.h.
◆ iterator
| using llvm::StringMap< ValueTy, AllocatorTy >::iterator = StringMapIterator<ValueTy> |
Definition at line 313 of file StringMap.h.
◆ key_type
| using llvm::StringMap< ValueTy, AllocatorTy >::key_type = const char* |
Definition at line 307 of file StringMap.h.
◆ MapEntryTy
| using llvm::StringMap< ValueTy, AllocatorTy >::MapEntryTy = StringMapEntry<ValueTy> |
Definition at line 224 of file StringMap.h.
◆ mapped_type
| using llvm::StringMap< ValueTy, AllocatorTy >::mapped_type = ValueTy |
Definition at line 308 of file StringMap.h.
◆ size_type
| using llvm::StringMap< ValueTy, AllocatorTy >::size_type = size_t |
Definition at line 310 of file StringMap.h.
◆ value_type
| using llvm::StringMap< ValueTy, AllocatorTy >::value_type = StringMapEntry<ValueTy> |
Definition at line 309 of file StringMap.h.
Constructor & Destructor Documentation
◆ StringMap() [1/7]
|
inline |
Definition at line 226 of file StringMap.h.
◆ StringMap() [2/7]
|
inlineexplicit |
Definition at line 228 of file StringMap.h.
◆ StringMap() [3/7]
|
inlineexplicit |
Definition at line 231 of file StringMap.h.
◆ StringMap() [4/7]
|
inline |
Definition at line 234 of file StringMap.h.
◆ StringMap() [5/7]
|
inline |
Definition at line 238 of file StringMap.h.
◆ StringMap() [6/7]
|
inline |
Definition at line 245 of file StringMap.h.
◆ StringMap() [7/7]
|
inline |
Definition at line 248 of file StringMap.h.
◆ ~StringMap()
|
inline |
Definition at line 289 of file StringMap.h.
Member Function Documentation
◆ begin() [1/2]
|
inline |
Definition at line 315 of file StringMap.h.
Referenced by llvm::RecordStreamer::begin(), llvm::codeview::DebugStringTableSubsection::begin(), llvm::ValueSymbolTable::begin(), llvm::vfs::detail::InMemoryDirectory::begin(), llvm::LLVMContext::getMDKindNames(), LookupNearestOption(), llvm::LTOModule::makeBuffer(), llvm::opt::OptTable::OptTable(), llvm::TimeRecord::print(), SortCallTargets(), and sortOpts().
◆ begin() [2/2]
|
inline |
Definition at line 321 of file StringMap.h.
◆ clear()
|
inline |
Definition at line 413 of file StringMap.h.
Referenced by llvm::RuntimeDyldELF::finalizeLoad(), llvm::MCContext::reset(), and llvm::LTOCodeGenerator::setModule().
◆ count()
|
inline |
count - Return 1 if the element is in the map, 0 otherwise.
Definition at line 359 of file StringMap.h.
Referenced by llvm::LTOCodeGenerator::compile(), HandlePrefixedOrGroupedOption(), llvm::ModuleSummaryIndex::hasExportedFunctions(), and shouldApply().
◆ end() [1/2]
|
inline |
Definition at line 318 of file StringMap.h.
Referenced by llvm::RuntimeDyldImpl::applyExternalSymbolRelocations(), llvm::BTFDebug::BTFDebug(), llvm::LTOCodeGenerator::compile(), createGlobalFwdRef(), llvm::RecordStreamer::EmitCommonSymbol(), llvm::RecordStreamer::end(), llvm::codeview::DebugStringTableSubsection::end(), llvm::ValueSymbolTable::end(), llvm::vfs::detail::InMemoryDirectory::end(), llvm::RecordStreamer::flushSymverDirectives(), llvm::vfs::detail::InMemoryDirectory::getChild(), llvm::codeview::DebugStringTableSubsection::getIdForString(), llvm::LLVMContext::getMDKindNames(), getMinVisibility(), llvm::ModuleSummaryIndex::getModule(), llvm::ModuleSummaryIndex::getModuleHash(), llvm::LLVMContextImpl::getOperandBundleTagID(), getOptionPred(), llvm::PassRegistry::getPassInfo(), getSignature(), llvm::pdb::DbiStreamBuilder::getSourceFileNameIndex(), llvm::RuntimeDyldImpl::getSymbol(), llvm::RuntimeDyldImpl::getSymbolLocalAddress(), llvm::DWARFVerifier::handleDebugInfo(), INITIALIZE_PASS(), llvm::MIRParserImpl::initializeJumpTableInfo(), llvm::SpecialCaseList::inSectionBlame(), llvm::StringPool::intern(), internalizeAndPromoteInIndex(), isImplicitOperandIn(), llvm::MCContext::lookupMacro(), LookupNearestOption(), llvm::SpecialCaseList::Matcher::match(), llvm::FileCheckPattern::Match(), llvm::opt::OptTable::OptTable(), llvm::SpecialCaseList::parse(), llvm::TimeRecord::print(), llvm::FileCheckPattern::PrintVariableUses(), llvm::RuntimeDyldMachOARM::processRelocationRef(), llvm::RuntimeDyldELF::processRelocationRef(), llvm::ImportedFunctionsInliningStatistics::recordInline(), RefineErrorLoc(), llvm::RuntimeDyldELF::resolveRelocation(), SortCallTargets(), and sortOpts().
◆ end() [2/2]
|
inline |
Definition at line 324 of file StringMap.h.
◆ erase() [1/2]
|
inline |
Definition at line 436 of file StringMap.h.
Referenced by llvm::MCContext::undefineMacro(), and llvm::ExecutionEngine::updateGlobalMapping().
◆ erase() [2/2]
|
inline |
Definition at line 442 of file StringMap.h.
◆ find() [1/2]
|
inline |
Definition at line 333 of file StringMap.h.
Referenced by llvm::RuntimeDyldImpl::applyExternalSymbolRelocations(), llvm::BTFDebug::BTFDebug(), llvm::RuntimeDyldCheckerImpl::checkAllRulesInBuffer(), llvm::LTOCodeGenerator::compile(), createGlobalFwdRef(), llvm::RecordStreamer::EmitCommonSymbol(), llvm::RuntimeDyldMachOX86_64::finalizeSection(), llvm::RuntimeDyldMachOAArch64::finalizeSection(), llvm::RecordStreamer::flushSymverDirectives(), llvm::vfs::detail::InMemoryDirectory::getChild(), llvm::codeview::DebugStringTableSubsection::getIdForString(), getMinVisibility(), llvm::ModuleSummaryIndex::getModule(), llvm::ModuleSummaryIndex::getModuleHash(), llvm::LLVMContextImpl::getOperandBundleTagID(), getOptionPred(), llvm::PassRegistry::getPassInfo(), getSignature(), llvm::pdb::DbiStreamBuilder::getSourceFileNameIndex(), llvm::RuntimeDyldImpl::getSymbol(), llvm::RuntimeDyldImpl::getSymbolLocalAddress(), llvm::DWARFVerifier::handleDebugInfo(), HandlePrefixedOrGroupedOption(), INITIALIZE_PASS(), llvm::MIRParserImpl::initializeJumpTableInfo(), llvm::SpecialCaseList::inSectionBlame(), llvm::StringPool::intern(), internalizeAndPromoteInIndex(), isImplicitOperandIn(), llvm::MCContext::lookupMacro(), llvm::SpecialCaseList::Matcher::match(), llvm::FileCheckPattern::Match(), llvm::SpecialCaseList::parse(), llvm::FileCheckPattern::PrintVariableUses(), llvm::RuntimeDyldMachOARM::processRelocationRef(), llvm::RuntimeDyldELF::processRelocationRef(), llvm::ImportedFunctionsInliningStatistics::recordInline(), RefineErrorLoc(), and llvm::RuntimeDyldELF::resolveRelocation().
◆ find() [2/2]
|
inline |
Definition at line 339 of file StringMap.h.
◆ getAllocator() [1/2]
|
inline |
Definition at line 304 of file StringMap.h.
Referenced by llvm::StructType::setName().
◆ getAllocator() [2/2]
|
inline |
Definition at line 305 of file StringMap.h.
◆ insert() [1/2]
|
inline |
insert - Insert the specified key/value pair into the map.
If the key already exists in the map, return false and ignore the request, otherwise insert it and return true.
Definition at line 366 of file StringMap.h.
Referenced by llvm::vfs::detail::InMemoryDirectory::addChild(), llvm::ModuleSummaryIndex::addModule(), llvm::pdb::DbiStreamBuilder::addModuleSourceFile(), llvm::FileCheck::CheckInput(), llvm::LTOCodeGenerator::compile(), llvm::ComputeCrossModuleImportForModuleFromIndex(), computeImportForFunction(), computeImportForReferencedGlobals(), llvm::MCContext::createELFRelSection(), createIndexMap(), llvm::MCContext::defineMacro(), llvm::StringInit::get(), llvm::CodeInit::get(), llvm::LLVMContext::getMDKindID(), llvm::StringToOffsetTable::GetOrAddStringOffset(), llvm::LLVMContextImpl::getOrInsertBundleTag(), llvm::Module::getOrInsertComdat(), llvm::LLVMContextImpl::getOrInsertSyncScopeID(), llvm::MIRParserImpl::initializeJumpTableInfo(), llvm::codeview::DebugStringTableSubsection::insert(), llvm::StringPool::intern(), printMemberHeader(), llvm::RuntimeDyldImpl::resolveExternalSymbols(), and llvm::ValueSymbolTable::~ValueSymbolTable().
◆ insert() [2/2]
|
inline |
insert - Inserts the specified key/value pair into the map if the key isn't already in the map.
The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element with key equivalent to the key of the pair.
Definition at line 386 of file StringMap.h.
◆ keys()
|
inline |
Definition at line 328 of file StringMap.h.
◆ lookup()
|
inline |
lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.
Definition at line 347 of file StringMap.h.
Referenced by llvm::gatherImportedSummariesForModule(), getGNUBinOpPrecedence(), llvm::ModuleSummaryIndex::getModuleId(), llvm::ValueSymbolTable::lookup(), and llvm::MCContext::lookupSymbol().
◆ operator=()
|
inline |
Definition at line 283 of file StringMap.h.
◆ operator[]()
|
inline |
Lookup the ValueTy for the Key, or create a default constructed value if the key is not in the map.
Definition at line 356 of file StringMap.h.
◆ remove()
|
inline |
remove - Remove the specified key/value pair from the map, but do not erase it.
This aborts if the key is not in the map.
Definition at line 432 of file StringMap.h.
Referenced by llvm::StructType::setName(), and llvm::ValueSymbolTable::~ValueSymbolTable().
◆ try_emplace()
|
inline |
Emplace a new element for the specified key into the map if the key isn't already in the map.
The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element with key equivalent to the key of the pair.
Definition at line 395 of file StringMap.h.
Referenced by llvm::lto::createWriteIndexesThinBackend(), and llvm::pdb::NamedStreamMap::entries().
The documentation for this class was generated from the following file:
- include/llvm/ADT/StringMap.h
