Author inada.naoki
Recipients arigo, eric.snow, inada.naoki, rhettinger, serhiy.storchaka
Date 2017-09-10.23:54:21
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1505087662.07.0.93482097886.issue31265@psf.upfronthosting.co.za>
In-reply-to
Content
> 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.
History
Date User Action Args
2017-09-10 23:54:22inada.naokisetrecipients: + inada.naoki, arigo, rhettinger, eric.snow, serhiy.storchaka
2017-09-10 23:54:22inada.naokisetmessageid: <1505087662.07.0.93482097886.issue31265@psf.upfronthosting.co.za>
2017-09-10 23:54:21inada.naokilinkissue31265 messages
2017-09-10 23:54:21inada.naokicreate