➜

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 serhiy.storchaka
Recipients Ramchandra Apte, eric.snow, pitrou, rhettinger, serhiy.storchaka
Date 2013-02-02.11:12:50
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <201302021312.33734.storchaka@gmail.com>
In-reply-to <1359796789.3476.9.camel@localhost.localdomain>
Content 
> Does your deque-like implementation preserve O(1) deletion?

Ah, OrderedDict should provide O(1) deletion for arbitrary key. Then deque-
like implementation should use variable-size chunks and rotate_at() / 
rotate_after() are possible with O(1).
History
Date User Action Args
2013-02-02 11:12:50serhiy.storchakasetrecipients: + serhiy.storchaka, rhettinger, pitrou, eric.snow, Ramchandra Apte
2013-02-02 11:12:50serhiy.storchakalinkissue17100 messages
2013-02-02 11:12:50serhiy.storchakacreate