Message 310654 - Python tracker

Message310654

Author	methane
Recipients	methane, 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.

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:15	methane	set	recipients: + methane, vstinner, serhiy.storchaka, yselivanov
2018-01-25 02:07:15	methane	set	messageid: <1516846035.49.0.467229070634.issue32623@psf.upfronthosting.co.za>
2018-01-25 02:07:15	methane	link	issue32623 messages
2018-01-25 02:07:15	methane	create