From: "Daniel Stutzbach" <[EMAIL PROTECTED]>
> Many years ago I implemented a deque type in C (for use in C programs)
> using a single dynamically sized array as the underling type,
The approach was not used so we could avoid data movement
associated with re-sizing.
> I see the
> advantages as f
On Nov 15, 2007 12:57 AM, Raymond Hettinger <[EMAIL PROTECTED]> wrote:
> FWIW, my development time is now somewhat limited
> and I prefer to spend it on a todo list that has been around
> for some time. I dread throwing that time away and
> spending it on reviewing your patch, timing tons of test
Many years ago I implemented a deque type in C (for use in C programs)
using a single dynamically sized array as the underling type, along
with an extra integer to designate where the "start" of the list is.
Somehow, I had always imagined that Python's implementation worked the
same way, but was ju
