Message301841
> 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. |
|
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 | |
|