Lines Matching defs:DenseMap
1 //===- llvm/ADT/DenseMap.h - Dense probed hash table ------------*- C++ -*-===//
10 // This file defines the DenseMap class.
89 /// Grow the densemap so that it can contain at least \p NumEntries items
291 /// somewhere into the DenseMap's array of buckets (i.e. either to a key or
292 /// value in the DenseMap).
299 /// determine whether an insertion caused the DenseMap to reallocate.
329 /// Returns the number of buckets to allocate to ensure that the DenseMap can
593 /// This is just the raw memory used by DenseMap.
604 class DenseMap : public DenseMapBase<DenseMap<KeyT, ValueT, KeyInfoT, BucketT>,
606 friend class DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
610 using BaseT = DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
618 /// Create a DenseMap wth an optional \p InitialReserve that guarantee that
620 explicit DenseMap(unsigned InitialReserve = 0) { init(InitialReserve); }
622 DenseMap(const DenseMap &other) : BaseT() {
627 DenseMap(DenseMap &&other) : BaseT() {
633 DenseMap(const InputIt &I, const InputIt &E) {
638 ~DenseMap() {
643 void swap(DenseMap& RHS) {
652 DenseMap& operator=(const DenseMap& other) {
658 DenseMap& operator=(DenseMap &&other) {
666 void copyFrom(const DenseMap& other) {
823 // the tricky bits of DenseMap's storage system: the buckets are not
1152 capacity_in_bytes(const DenseMap<KeyT, ValueT, KeyInfoT> &X) {
