[llvm] 89b4b9f - [ADT] Use llvm::bit_ceil (NFC)
Kazu Hirata via llvm-commits
llvm-commits at lists.llvm.org
Sun Jan 29 15:25:56 PST 2023
Author: Kazu Hirata
Date: 2023-01-29T15:25:49-08:00
New Revision: 89b4b9f0c8deefde5c5a1e45829bee29315ce20f
URL: https://github.com/llvm/llvm-project/commit/89b4b9f0c8deefde5c5a1e45829bee29315ce20f
DIFF: https://github.com/llvm/llvm-project/commit/89b4b9f0c8deefde5c5a1e45829bee29315ce20f.diff
LOG: [ADT] Use llvm::bit_ceil (NFC)
For nonzero X, NextPowerOf2(X - 1) is equivalent to llvm::bit_ceil(X).
Added:
Modified:
llvm/include/llvm/ADT/DenseMap.h
Removed:
################################################################################
diff --git a/llvm/include/llvm/ADT/DenseMap.h b/llvm/include/llvm/ADT/DenseMap.h
index 9a6852646268..f88d722a0dad 100644
--- a/llvm/include/llvm/ADT/DenseMap.h
+++ b/llvm/include/llvm/ADT/DenseMap.h
@@ -906,7 +906,7 @@ class SmallDenseMap
public:
explicit SmallDenseMap(unsigned NumInitBuckets = 0) {
if (NumInitBuckets > InlineBuckets)
- NumInitBuckets = NextPowerOf2(NumInitBuckets - 1);
+ NumInitBuckets = llvm::bit_ceil(NumInitBuckets);
init(NumInitBuckets);
}
More information about the llvm-commits
mailing list