projects
/
platform
/
upstream
/
llvm.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
fac00d1
)
[Support] Use llvm::bit_ceil (NFC)
author
Kazu Hirata
<kazu@google.com>
Mon, 30 Jan 2023 00:07:04 +0000
(16:07 -0800)
committer
Kazu 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
patch
|
blob
|
history
diff --git
a/llvm/include/llvm/Support/OnDiskHashTable.h
b/llvm/include/llvm/Support/OnDiskHashTable.h
index
07ee8e7
..
bb90d8f
100644
(file)
--- 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);