[ADT] Use llvm::bit_ceil (NFC)
authorKazu Hirata <kazu@google.com>
Sun, 29 Jan 2023 23:25:49 +0000 (15:25 -0800)
committerKazu Hirata <kazu@google.com>
Sun, 29 Jan 2023 23:25:49 +0000 (15:25 -0800)
For nonzero X, NextPowerOf2(X - 1) is equivalent to llvm::bit_ceil(X).

llvm/include/llvm/ADT/DenseMap.h

index 9a68526..f88d722 100644 (file)
@@ -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);
   }