deque vs list: performance notes

[Robin Becker]

In article <3935A24C.35198018 at san.rr.com>, Courageous
<jkraska1 at san.rr.com> writes
>
>> 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/
Isn't there somewhere we could put it so others can get at it?
Possibly with the benchmarking code.
-- 
Robin Becker