[issue32623] Resize dict on del/pop
INADA Naoki
report at bugs.python.org
Wed Jan 24 21:07:15 EST 2018
INADA Naoki <songofacandy at gmail.com> added the comment:
I think I understand #17563, and I should fix GROWTH_RATE.
Before compact-ordered dict, we can avoid resizing in
"the number of deletions is on a par with the number of insertions."
scenario, by large GROWTH_RATE.
That's because new entry can reuse dummy entries.
But in compact-ordered dict, we can't do that.
We need resizing always, and resize is much faster than legacy dict.
I think GROWTH_RATE should be ma_used*3 for now.
----------
_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue32623>
_______________________________________
More information about the Python-bugs-list
mailing list