WPILibC++
unspecified
|
Public Member Functions | |
DenseMap (unsigned NumInitBuckets=0) | |
DenseMap (const DenseMap &other) | |
DenseMap (DenseMap &&other) | |
template<typename InputIt > | |
DenseMap (const InputIt &I, const InputIt &E) | |
void | swap (DenseMap &RHS) |
DenseMap & | operator= (const DenseMap &other) |
DenseMap & | operator= (DenseMap &&other) |
void | copyFrom (const DenseMap &other) |
void | init (unsigned InitBuckets) |
void | grow (unsigned AtLeast) |
void | shrink_and_clear () |
![]() | |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
bool LLVM_ATTRIBUTE_UNUSED_RESULT | empty () const |
unsigned | size () const |
void | resize (size_type Size) |
Grow the densemap so that it has at least Size buckets. Does not shrink. | |
void | clear () |
size_type | count (const KeyT &Val) const |
Return 1 if the specified key is in the map, 0 otherwise. | |
iterator | find (const KeyT &Val) |
const_iterator | find (const KeyT &Val) const |
iterator | find_as (const LookupKeyT &Val) |
Alternate version of find() which allows a different, and possibly less expensive, key type. More... | |
const_iterator | find_as (const LookupKeyT &Val) const |
ValueT | lookup (const KeyT &Val) const |
lookup - Return the entry for the specified key, or a default constructed value if no such entry exists. More... | |
std::pair< iterator, bool > | insert (const std::pair< KeyT, ValueT > &KV) |
std::pair< iterator, bool > | insert (std::pair< KeyT, ValueT > &&KV) |
void | insert (InputIt I, InputIt E) |
insert - Range insertion of pairs. | |
bool | erase (const KeyT &Val) |
void | erase (iterator I) |
value_type & | FindAndConstruct (const KeyT &Key) |
value_type & | FindAndConstruct (KeyT &&Key) |
ValueT & | operator[] (const KeyT &Key) |
ValueT & | operator[] (KeyT &&Key) |
bool | isPointerIntoBucketsArray (const void *Ptr) const |
isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. More... | |
const void * | getPointerIntoBucketsArray () const |
getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array. More... | |
size_t | getMemorySize () const |
Return the approximate size (in bytes) of the actual map. More... | |
![]() | |
void | incrementEpoch () |
Calling incrementEpoch invalidates all handles pointing into the calling instance. More... | |
~DebugEpochBase () | |
The destructor calls incrementEpoch to make use-after-free bugs more likely to crash deterministically. More... | |
Friends | |
class | DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT > |
Additional Inherited Members | |
![]() | |
typedef unsigned | size_type |
typedef KeyT | key_type |
typedef ValueT | mapped_type |
typedef BucketT | value_type |
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT > | iterator |
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT, true > | const_iterator |
![]() | |
void | destroyAll () |
void | initEmpty () |
void | moveFromOldBuckets (BucketT *OldBucketsBegin, BucketT *OldBucketsEnd) |
void | copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &other) |
![]() | |
static unsigned | getHashValue (const KeyT &Val) |
static unsigned | getHashValue (const LookupKeyT &Val) |
static const KeyT | getEmptyKey () |
static const KeyT | getTombstoneKey () |