[Support] Use llvm::bit_ceil (NFC)
authorKazu Hirata <kazu@google.com>
Mon, 30 Jan 2023 00:07:04 +0000 (16:07 -0800)
committerKazu Hirata <kazu@google.com>
Mon, 30 Jan 2023 00:07:04 +0000 (16:07 -0800)
For nonzero X, NextPowerOf2(X) is equivalent to llvm::bit_ceil(X + 1).

llvm/include/llvm/Support/OnDiskHashTable.h

index 07ee8e7..bb90d8f 100644 (file)
@@ -163,7 +163,7 @@ public:
     //
     // FIXME: Try computing a perfect hash function at this point.
     unsigned TargetNumBuckets =
-        NumEntries <= 2 ? 1 : NextPowerOf2(NumEntries * 4 / 3);
+        NumEntries <= 2 ? 1 : llvm::bit_ceil(NumEntries * 4 / 3 + 1);
     if (TargetNumBuckets != NumBuckets)
       resize(TargetNumBuckets);