diff options
| author | Luke Gruber <luke.gru@gmail.com> | 2025-10-30 17:14:36 -0400 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2025-10-30 17:14:36 -0400 |
| commit | 2afcdc6902971c3662f5d032ee1a25136e07a465 (patch) | |
| tree | 65890bf7b61f611710796a19cb42c2cc22ba5720 /.github | |
| parent | 34b0ac68b315a4ab485ce40bd88d5dc1f93b01ba (diff) | |
Change load factor of concur. set from 0.5 to 0.75 (#15007)
Before, the 50% load factor was not working correctly with the new capacity
calculation on resize and too many resizes were seen.
Before this change
------------------
Example:
old_capacity = 32
old_size = 16
deleted_entries = 2 (almost all live)
That means we have:
expected_size = 14
We'll see that 64 > 14 * 4
We'll end up using 32 as the new capacity (same as old) even though that only
leaves us two elements free before we'd have to rebuild again.
Co-authored-by: John Hawthorn <john.hawthorn@shopify.com>
Diffstat (limited to '.github')
0 files changed, 0 insertions, 0 deletions
