Author inada.naoki
Recipients inada.naoki, serhiy.storchaka, vstinner, yselivanov
Date 2018-01-25.02:07:15
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1516846035.49.0.467229070634.issue32623@psf.upfronthosting.co.za>
In-reply-to
Content
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.
History
Date User Action Args
2018-01-25 02:07:15inada.naokisetrecipients: + inada.naoki, vstinner, serhiy.storchaka, yselivanov
2018-01-25 02:07:15inada.naokisetmessageid: <1516846035.49.0.467229070634.issue32623@psf.upfronthosting.co.za>
2018-01-25 02:07:15inada.naokilinkissue32623 messages
2018-01-25 02:07:15inada.naokicreate