[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