From: Kazu Hirata <kazu@google.com>
Date: Mon, 30 Jan 2023 00:07:04 +0000 (-0800)
Subject: [Support] Use llvm::bit_ceil (NFC)
X-Git-Tag: upstream/17.0.6~19239
X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=1738d046631aed29c2ce7e3b1e79c1ba81eef27d;p=platform%2Fupstream%2Fllvm.git

[Support] Use llvm::bit_ceil (NFC)

For nonzero X, NextPowerOf2(X) is equivalent to llvm::bit_ceil(X + 1).
---

diff --git a/llvm/include/llvm/Support/OnDiskHashTable.h b/llvm/include/llvm/Support/OnDiskHashTable.h
index 07ee8e7..bb90d8f 100644
--- a/llvm/include/llvm/Support/OnDiskHashTable.h
+++ b/llvm/include/llvm/Support/OnDiskHashTable.h
@@ -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);