saberbud/parallel-hashmap
1
0
Fork 0
mirror of https://github.com/greg7mdp/parallel-hashmap.git synced 2026-08-30 00:50:38 +08:00
Code Issues Packages Projects Releases Wiki Activity

issue #42

Browse Source
This commit is contained in:
greg
2020-03-14 13:46:59 -04:00
parent 13b34337ee
commit 7bffc3a5f1
1 changed files with 12 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files
parallel_hashmap/phmap.h
Vendored
+12 -6
View File
@@ -496,9 +496,12 @@ inline size_t CapacityToGrowth(size_t capacity)
{
assert(IsValidCapacity(capacity));
// `capacity*7/8`
PHMAP_IF_CONSTEXPR (Group::kWidth == 8 && capacity == 7) {
// x-x/8 does not work when x==7.
return 6;
PHMAP_IF_CONSTEXPR (Group::kWidth == 8) {
if (capacity == 7)
{
// x-x/8 does not work when x==7.
return 6;
}
}
return capacity - capacity / 8;
}
@@ -510,9 +513,12 @@ inline size_t CapacityToGrowth(size_t capacity)
inline size_t GrowthToLowerboundCapacity(size_t growth)
{
// `growth*8/7`
PHMAP_IF_CONSTEXPR (Group::kWidth == 8 && growth == 7) {
// x+(x-1)/7 does not work when x==7.
return 8;
PHMAP_IF_CONSTEXPR (Group::kWidth == 8) {
if (growth == 7)
{
// x+(x-1)/7 does not work when x==7.
return 8;
}
}
return growth + static_cast<size_t>((static_cast<int64_t>(growth) - 1) / 7);
}