INADA Naoki added the comment: > Just for the record, here is the draft of the post I was going to make on > python-dev but didn't prove to be necessary.
Thank you for write down your thought. For move_to_end(), I admit new behavior is *amortized* O(1) and current behavior is *worst-case* O(1). When I implemented compact ordered dict in last year, my motivation was porting PyPy's efficiency to CPython. And this issue is based on same motivation. So I want to hear Armin's opinion before closing this issue. ---------- nosy: +arigo _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue31265> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com