[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