LLVM 22.0.0git
|
FoldingSet - This template class is used to instantiate a specialized implementation of the folding set to the node class T. More...
#include "llvm/ADT/FoldingSet.h"
Public Member Functions | |
FoldingSet (unsigned Log2InitSize=6) | |
FoldingSet (FoldingSet &&Arg)=default | |
FoldingSet & | operator= (FoldingSet &&RHS)=default |
Public Member Functions inherited from llvm::FoldingSetImpl< FoldingSet< T >, T > | |
iterator | begin () |
iterator | end () |
bucket_iterator | bucket_begin (unsigned hash) |
bucket_iterator | bucket_end (unsigned hash) |
void | reserve (unsigned EltCount) |
reserve - Increase the number of buckets such that adding the EltCount-th node won't cause a rebucket operation. | |
bool | RemoveNode (T *N) |
RemoveNode - Remove a node from the folding set, returning true if one was removed or false if the node was not in the folding set. | |
T * | GetOrInsertNode (T *N) |
GetOrInsertNode - If there is an existing simple Node exactly equal to the specified node, return it. | |
T * | FindNodeOrInsertPos (const FoldingSetNodeID &ID, void *&InsertPos) |
FindNodeOrInsertPos - Look up the node specified by ID. | |
void | InsertNode (T *N, void *InsertPos) |
InsertNode - Insert the specified node into the folding set, knowing that it is not already in the folding set. | |
Public Member Functions inherited from llvm::FoldingSetBase | |
LLVM_ABI void | clear () |
clear - Remove all nodes from the folding set. | |
unsigned | size () const |
size - Returns the number of nodes in the folding set. | |
bool | empty () const |
empty - Returns true if there are no nodes in the folding set. | |
unsigned | capacity () |
capacity - Returns the number of nodes permitted in the folding set before a rebucket operation is performed. |
Additional Inherited Members | |
Public Types inherited from llvm::FoldingSetImpl< FoldingSet< T >, T > | |
using | iterator |
using | const_iterator |
using | bucket_iterator |
Protected Member Functions inherited from llvm::FoldingSetImpl< FoldingSet< T >, T > | |
FoldingSetImpl (unsigned Log2InitSize) | |
FoldingSetImpl & | operator= (FoldingSetImpl &&RHS)=default |
~FoldingSetImpl ()=default | |
Protected Member Functions inherited from llvm::FoldingSetBase | |
LLVM_ABI | FoldingSetBase (unsigned Log2InitSize=6) |
LLVM_ABI | FoldingSetBase (FoldingSetBase &&Arg) |
LLVM_ABI FoldingSetBase & | operator= (FoldingSetBase &&RHS) |
LLVM_ABI | ~FoldingSetBase () |
LLVM_ABI void | reserve (unsigned EltCount, const FoldingSetInfo &Info) |
reserve - Increase the number of buckets such that adding the EltCount-th node won't cause a rebucket operation. | |
LLVM_ABI bool | RemoveNode (Node *N) |
RemoveNode - Remove a node from the folding set, returning true if one was removed or false if the node was not in the folding set. | |
LLVM_ABI Node * | GetOrInsertNode (Node *N, const FoldingSetInfo &Info) |
GetOrInsertNode - If there is an existing simple Node exactly equal to the specified node, return it. | |
LLVM_ABI Node * | FindNodeOrInsertPos (const FoldingSetNodeID &ID, void *&InsertPos, const FoldingSetInfo &Info) |
FindNodeOrInsertPos - Look up the node specified by ID. | |
LLVM_ABI void | InsertNode (Node *N, void *InsertPos, const FoldingSetInfo &Info) |
InsertNode - Insert the specified node into the folding set, knowing that it is not already in the folding set. | |
Protected Attributes inherited from llvm::FoldingSetBase | |
void ** | Buckets |
Buckets - Array of bucket chains. | |
unsigned | NumBuckets |
NumBuckets - Length of the Buckets array. Always a power of 2. | |
unsigned | NumNodes |
NumNodes - Number of nodes in the folding set. |
FoldingSet - This template class is used to instantiate a specialized implementation of the folding set to the node class T.
T must be a subclass of FoldingSetNode and implement a Profile function.
Note that this set type is movable and move-assignable. However, its moved-from state is not a valid state for anything other than move-assigning and destroying. This is primarily to enable movable APIs that incorporate these objects.
Definition at line 539 of file FoldingSet.h.
|
inlineexplicit |
Definition at line 576 of file FoldingSet.h.
|
default |
|
default |