On Jul 21, 12:08 pm, castironpi <[EMAIL PROTECTED]> wrote:
> Some time ago, I was asking about the feasibility of a persistent
> deque, a double-ended queue.
>
> It runs into the typical space allocation problems.  

Try starting with a dict-based implementation of a double-ended queue
( http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/259179 )
and then replace the dict with a shelf.  Presto, you've got a
persistent deque.

Raymond
--
http://mail.python.org/mailman/listinfo/python-list

Reply via email to