|
LLVM
3.7.0
|
SmallSet - This maintains a set of unique values, optimizing for the case when the set is small (less than N). More...
#include <SmallSet.h>
Public Types | |
| typedef size_t | size_type |
Public Member Functions | |
| SmallSet () | |
| bool LLVM_ATTRIBUTE_UNUSED_RESULT | empty () const |
| size_type | size () const |
| size_type | count (const T &V) const |
| count - Return 1 if the element is in the set, 0 otherwise. More... | |
| std::pair< NoneType, bool > | insert (const T &V) |
| insert - Insert an element into the set if it isn't already there. More... | |
| template<typename IterT > | |
| void | insert (IterT I, IterT E) |
| bool | erase (const T &V) |
| void | clear () |
SmallSet - This maintains a set of unique values, optimizing for the case when the set is small (less than N).
In this case, the set can be maintained with no mallocs. If the set gets large, we expand to using an std::set to maintain reasonable lookup times.
Note that this set does not provide a way to iterate over members in the set.
Definition at line 32 of file SmallSet.h.
| typedef size_t llvm::SmallSet< T, N, C >::size_type |
Definition at line 41 of file SmallSet.h.
|
inline |
Definition at line 42 of file SmallSet.h.
|
inline |
Definition at line 107 of file SmallSet.h.
|
inline |
count - Return 1 if the element is in the set, 0 otherwise.
Definition at line 53 of file SmallSet.h.
Referenced by llvm::LiveVariables::addNewBlock(), allPredCameFromBeginCatch(), allPredsCameFromLandingPad(), allSuccessorsReachEndCatch(), llvm::ARMBaseInstrInfo::canCauseFpMLxStall(), ClearKillFlags(), llvm::ARMBaseInstrInfo::copyPhysReg(), llvm::Instruction::dropUnknownMetadata(), llvm::Function::dropUnknownMetadata(), llvm::finalizeBundle(), findDeadCallerSavedReg(), findHoistingInsertPosAndDeps(), llvm::RuntimePointerChecking::groupChecks(), IsSafeAndProfitableToMove(), MaySpeculate(), removeDuplicatesGCPtrs(), llvm::MachineBasicBlock::SplitCriticalEdge(), and verifyCTRBranch().
|
inline |
Definition at line 44 of file SmallSet.h.
Referenced by llvm::Instruction::dropUnknownMetadata(), and findHoistingInsertPosAndDeps().
|
inline |
Definition at line 96 of file SmallSet.h.
Referenced by llvm::Instruction::dropUnknownMetadata(), llvm::finalizeBundle(), and findHoistingInsertPosAndDeps().
|
inline |
insert - Insert an element into the set if it isn't already there.
Returns true if the element is inserted (it was not in the set before). The first value of the returned pair is unused and provided for partial compatibility with the standard library self-associative container concept.
Definition at line 69 of file SmallSet.h.
Referenced by llvm::LiveVariables::addNewBlock(), allPredCameFromBeginCatch(), allPredsCameFromLandingPad(), allSuccessorsReachEndCatch(), AntiDepEdges(), llvm::ARMBaseInstrInfo::ARMBaseInstrInfo(), AssignProtectedObjSet(), CheckForLiveRegDef(), CheckForLiveRegDefMasked(), llvm::ARMBaseInstrInfo::copyPhysReg(), determinePointerReadAttrs(), llvm::Instruction::dropUnknownMetadata(), llvm::Function::dropUnknownMetadata(), llvm::finalizeBundle(), findConsecutiveLoad(), findDeadCallerSavedReg(), findHoistingInsertPosAndDeps(), llvm::R600InstrInfo::fitsConstReadLimitations(), llvm::RuntimePointerChecking::groupChecks(), llvm::SmallSet< llvm::BasicBlock *, 16 >::insert(), llvm::isPotentiallyReachableFromMany(), IsSafeAndProfitableToMove(), llvm::PointerMayBeCaptured(), ProcessSourceNode(), llvm::MachineDominatorTree::recordSplitCriticalEdge(), removeDuplicatesGCPtrs(), llvm::MachineBasicBlock::SplitCriticalEdge(), TrackDefUses(), TryToMergeLandingPad(), unique_unsorted(), and verifyCTRBranch().
|
inline |
Definition at line 91 of file SmallSet.h.
|
inline |
Definition at line 48 of file SmallSet.h.
Referenced by llvm::R600InstrInfo::fitsConstReadLimitations(), and IsSafeAndProfitableToMove().
1.8.6