Message 380022 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	methane
Recipients	methane
Date	2020-10-31.00:36:15
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1604104575.27.0.467151062817.issue42216@roundup.psfhosted.org>
In-reply-to

Content
PyDict_DelItem stores DUMMY entry in the hash table. Without DUMMY, collision chain will be broken so proving will be not working. But `dict.popitem()` returns the last item in the insertion order. The item must be the last item of collision chain too. So `dict.popitem()` can use EMPTY entry instead of DUMMY, and reduce dict resizing.

PyDict_DelItem stores DUMMY entry in the hash table. Without DUMMY, collision chain will be broken so proving will be not working.

But `dict.popitem()` returns the last item in the insertion order. The item must be the last item of collision chain too.
So `dict.popitem()` can use EMPTY entry instead of DUMMY, and reduce dict resizing.

History
Date	User	Action	Args
2020-10-31 00:36:15	methane	set	recipients: + methane
2020-10-31 00:36:15	methane	set	messageid: <1604104575.27.0.467151062817.issue42216@roundup.psfhosted.org>
2020-10-31 00:36:15	methane	link	issue42216 messages
2020-10-31 00:36:15	methane	create