[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