blob: c620e7af436afa00a40902417d22691f527e4b0e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
#include "mkql_rh_hash_utils.h"
namespace NKikimr {
namespace NMiniKQL {
ui64 RHHashTableNeedsGrow(ui64 size, ui64 capacity) {
return size * 2 >= capacity;
}
ui64 CalculateRHHashTableGrowFactor(ui64 currentCapacity) {
ui64 growFactor;
if (currentCapacity < 100'000) {
growFactor = 8;
} else if (currentCapacity < 1'000'000) {
growFactor = 4;
} else {
growFactor = 2;
}
return growFactor;
}
ui64 CalculateRHHashTableCapacity(ui64 targetSize) {
ui64 capacity = 256;
while (RHHashTableNeedsGrow(targetSize, capacity)) {
capacity *= CalculateRHHashTableGrowFactor(capacity);
}
return capacity;
}
} // namespace NMiniKQL
} // namespace NKikimr
|
