Commit 6f4254d
committed
Hashmap improvements in grow and re-hash
Better hashmap grow and rehash behaviour. Now the hashmap tracks the number of tombstones
in the hashmap, and triggers a re-hash if it exceeds the threshold. Same things happens
with the number of actual entries, but instead of only re-hashing it grows by doubling
and only then re-hashes.1 parent bf0fb19 commit 6f4254d
3 files changed
Lines changed: 259 additions & 180 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | | - | |
| 1 | + | |
| 2 | + | |
| 3 | + | |
2 | 4 | | |
3 | 5 | | |
4 | 6 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
31 | 31 | | |
32 | 32 | | |
33 | 33 | | |
34 | | - | |
| 34 | + | |
35 | 35 | | |
36 | 36 | | |
37 | 37 | | |
38 | 38 | | |
39 | 39 | | |
40 | 40 | | |
41 | 41 | | |
42 | | - | |
| 42 | + | |
43 | 43 | | |
44 | 44 | | |
45 | 45 | | |
| |||
0 commit comments