[#llvm-ThreadSafeTrieRawHashMapBase]
= xref:llvm.adoc[llvm]::ThreadSafeTrieRawHashMapBase
:relfileprefix: ../
:mrdocs:

Base class for a lock‐free thread‐safe hash‐mapped trie.

== Synopsis

Declared in `<llvm/ADT/TrieRawHashMap.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
class ThreadSafeTrieRawHashMapBase;
----

== Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMapBase/dump.adoc[`dump`] 
| Dump a debug representation of the trie to stderr.
| xref:llvm/ThreadSafeTrieRawHashMapBase/operator_del.adoc[`operator delete`] 
| Deallocate memory previously obtained from operator new.
| xref:llvm/ThreadSafeTrieRawHashMapBase/print.adoc[`print`] 
| Print a debug representation of the trie to `OS.`
|===


== Static Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMapBase/operator_new.adoc[`operator new`] 
| Allocate a ThreadSafeTrieRawHashMapBase with the global operator new.
|===


== Static Data Members

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMapBase/DefaultNumRootBits.adoc[`DefaultNumRootBits`] 
| Default number of hash bits consumed by the root trie node.
| xref:llvm/ThreadSafeTrieRawHashMapBase/DefaultNumSubtrieBits.adoc[`DefaultNumSubtrieBits`] 
| Default number of hash bits consumed by each subtrie node.
| xref:llvm/ThreadSafeTrieRawHashMapBase/TrieContentBaseSize.adoc[`TrieContentBaseSize`] 
| Size of the fixed header preceding each content allocation.
|===


== Protected Types

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMapBase/PointerBase.adoc[`PointerBase`] 
| Result of a lookup, suitable as an insertion hint.
|===


== Protected Member Functions

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


== Protected Static Data Members

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMapBase/DefaultContentAllocAlign.adoc[`DefaultContentAllocAlign`] 
| Default allocation alignment for content of type `T.`
| xref:llvm/ThreadSafeTrieRawHashMapBase/DefaultContentAllocSize.adoc[`DefaultContentAllocSize`] 
| Default allocation size for content of type `T.`
| xref:llvm/ThreadSafeTrieRawHashMapBase/DefaultContentOffset.adoc[`DefaultContentOffset`] 
| Byte offset of content of type `T` within its allocation.
|===


== Friends

[cols="1,4"]
|===
| Name| Description
| `xref:llvm/TrieRawHashMapTestHelper.adoc[llvm::TrieRawHashMapTestHelper]`
| Helper used by unit tests to inspect ThreadSafeTrieRawHashMapBase internals.
|===

== Derived Classes

[cols="1,4"]
|===
| Name| Description
| xref:llvm/ThreadSafeTrieRawHashMap.adoc[`ThreadSafeTrieRawHashMap`] 
| Lock‐free thread‐safe hash‐mapped trie.
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#