deque vs list: performance notes

[Courageous]

> I wish the default implementation for lists were deques, so
> that I didn't have to worry about which end of a list I add
> to or remove from.

Well, as you saw from my notes, this matters not at all for
lists <100 elements.

If you want my deque implementation, let me know. It's fairly
complete, albeit doesn't implement many of the sequence
operations (slicing, indexing, mapping).


C/