[llvm] [DenseMap] Store occupancy in a packed used-bit array (PR #201281)

Fangrui Song via llvm-commits llvm-commits at lists.llvm.org
Thu Jun 4 02:51:31 PDT 2026


================
@@ -830,30 +902,42 @@ class DenseMap : public DenseMapBase<DenseMap<KeyT, ValueT, KeyInfoT, BucketT>,
 
   BucketT *getBuckets() const { return Buckets; }
 
+  typename BaseT::Rep getRep() const { return {Buckets, Used, NumBuckets}; }
+
+  UsedT *getUsed() const { return Used; }
+
   unsigned getNumBuckets() const { return NumBuckets; }
 
   void deallocateBuckets() {
-    deallocate_buffer(Buckets, sizeof(BucketT) * NumBuckets, alignof(BucketT));
+    if (NumBuckets == 0)
+      return;
+    deallocate_buffer(Buckets,
+                      llvm::densemap::detail::allocBytes<BucketT>(NumBuckets),
+                      llvm::densemap::detail::allocAlign<BucketT>());
+    Buckets = nullptr;
+    Used = nullptr;
+    NumBuckets = 0;
   }
 
   bool allocateBuckets(unsigned Num) {
     NumBuckets = Num;
     if (NumBuckets == 0) {
       Buckets = nullptr;
+      Used = nullptr;
       return false;
     }
 
-    Buckets = static_cast<BucketT *>(
-        allocate_buffer(sizeof(BucketT) * NumBuckets, alignof(BucketT)));
+    auto *Storage = static_cast<char *>(
+        allocate_buffer(llvm::densemap::detail::allocBytes<BucketT>(NumBuckets),
+                        llvm::densemap::detail::allocAlign<BucketT>()));
+    Buckets = reinterpret_cast<BucketT *>(Storage);
+    Used = reinterpret_cast<UsedT *>(Storage + sizeof(BucketT) * NumBuckets);
----------------
MaskRay wrote:

Added an assert

https://github.com/llvm/llvm-project/pull/201281


More information about the llvm-commits mailing list