Iterate over deque in python

Question

Since a deque is a doubly linked list, I should be able to iterate through it in order without any performance cost compared to a list. However, the following will be much slower than iterating through a list

for i in range(0, len(d)):
    doSomethingWith(d[i])

Since each time it goes to d[i] starting at d[0]. How do I make it iterate properly?

Answer 1

You can directly iterate over the deque.

for i in d:
    doSomethingWith(i)

(see the examples in the documentation: https://docs.python.org/2/library/collections.html#collections.deque)