Lines Matching defs:DenseMap
1 //===- llvm/ADT/DenseMap.h - Dense probed hash table ------------*- C++ -*-===//
10 /// This file defines the DenseMap class.
204 assert(Iter != this->end() && "DenseMap::at failed due to a missing key");
357 /// somewhere into the DenseMap's array of buckets (i.e. either to a key or
358 /// value in the DenseMap).
365 /// determine whether an insertion caused the DenseMap to reallocate.
395 /// Returns the number of buckets to allocate to ensure that the DenseMap can
683 /// This is just the raw memory used by DenseMap.
689 /// Equality comparison for DenseMap.
712 /// Inequality comparison for DenseMap.
726 class DenseMap : public DenseMapBase<DenseMap<KeyT, ValueT, KeyInfoT, BucketT>,
728 friend class DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
732 using BaseT = DenseMapBase<DenseMap, KeyT, ValueT, KeyInfoT, BucketT>;
740 /// Create a DenseMap with an optional \p InitialReserve that guarantee that
742 explicit DenseMap(unsigned InitialReserve = 0) { init(InitialReserve); }
744 DenseMap(const DenseMap &other) : BaseT() {
749 DenseMap(DenseMap &&other) : BaseT() {
754 template <typename InputIt> DenseMap(const InputIt &I, const InputIt &E) {
759 DenseMap(std::initializer_list<typename BaseT::value_type> Vals) {
764 ~DenseMap() {
769 void swap(DenseMap &RHS) {
778 DenseMap &operator=(const DenseMap &other) {
784 DenseMap &operator=(DenseMap &&other) {
792 void copyFrom(const DenseMap &other) {
947 // the tricky bits of DenseMap's storage system: the buckets are not
1301 inline size_t capacity_in_bytes(const DenseMap<KeyT, ValueT, KeyInfoT> &X) {