llvm::ThreadSafeTrieRawHashMapBase

Synopsis

Declared in <llvm/ADT/TrieRawHashMap.h>

class ThreadSafeTrieRawHashMapBase;

Name	Description
`dump`	Dump a debug representation of the trie to stderr.
`operator delete`	Deallocate memory previously obtained from operator new.
`print`	Print a debug representation of the trie to `OS.`

Name	Description
`operator new`	Allocate a ThreadSafeTrieRawHashMapBase with the global operator new.

Name	Description
`DefaultNumRootBits`	Default number of hash bits consumed by the root trie node.
`DefaultNumSubtrieBits`	Default number of hash bits consumed by each subtrie node.
`TrieContentBaseSize`	Size of the fixed header preceding each content allocation.

Name	Description
`PointerBase`	Result of a lookup, suitable as an insertion hint.

Name	Description
`ThreadSafeTrieRawHashMapBase` [constructor]	Constructors
`~ThreadSafeTrieRawHashMapBase` [destructor]	Destructor, which asserts if there's anything to do. Subclasses should call destroyImpl().
`operator=`	Assignment operators
`destroyImpl`	Destroy all stored values and free trie nodes.
`find`	Find the stored content with hash.
`getNextTrie`	Return the next trie node after `P` in the allocation chain.
`getNumBits`	Return how many hash bits the trie node referred to by `P` consumes.
`getNumSlotUsed`	Return how many slots are occupied in the trie node referred to by `P.`
`getNumTries`	Return the number of trie nodes currently allocated.
`getRoot`	Return a pointer base referring to the root trie node.
`getStartBit`	Return the starting hash bit index for the trie node referred to by `P.`
`getTriePrefixAsString`	Return the hash prefix for the trie node referred to by `P` as a string.
`insert`	Insert and return the stored content.

Name	Description
`DefaultContentAllocAlign`	Default allocation alignment for content of type `T.`
`DefaultContentAllocSize`	Default allocation size for content of type `T.`
`DefaultContentOffset`	Byte offset of content of type `T` within its allocation.

Name	Description
`llvm::TrieRawHashMapTestHelper`	Helper used by unit tests to inspect ThreadSafeTrieRawHashMapBase internals.

Name	Description
`ThreadSafeTrieRawHashMap`	Lock-free thread-safe hash-mapped trie.