On Thu, Mar 19, 2020 at 6:11 PM Cameron Simpson <cs at cskk.id.au> wrote: > >> 4. If it doesn't need to be thread-safe, why not try deques instead? > > > >Bingo. Performance is indistinguishable from that of the list. > > A deque is implement using a list. > Actually, I think a deque is a doubly linked list of python lists.