[issue42216] Optimize dict.popitem() & insert use case.

Inada Naoki report at bugs.python.org
Fri Oct 30 22:45:10 EDT 2020


Inada Naoki <songofacandy at gmail.com> added the comment:

> But `dict.popitem()` returns the last item in the insertion order. The item must be the last item of collision chain too.

This assumption was wrong. Inserting new item may overwrite dummy entry. In this case, the last item in the middle of collision chain.

----------
resolution:  -> rejected
stage: patch review -> resolved
status: open -> closed

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue42216>
_______________________________________


More information about the Python-bugs-list mailing list