Message 301841 - 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	arigo, eric.snow, methane, 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.

> 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:22	methane	set	recipients: + methane, arigo, rhettinger, eric.snow, serhiy.storchaka
2017-09-10 23:54:22	methane	set	messageid: <1505087662.07.0.93482097886.issue31265@psf.upfronthosting.co.za>
2017-09-10 23:54:21	methane	link	issue31265 messages
2017-09-10 23:54:21	methane	create