Message181160
| 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). |
|