Есть ли какие-либо тесты, показывающие хорошую производительность `collection.deque`?

Question

Меня всегда заинтриговал объект Python collections.deque. Это похоже на список, за исключением того, что добавление / удаление элементов в начале происходит быстрее, чем в списке.

Это заставляет меня хотеть заменить list на deque в различных местах в моем коде, где у меня есть список, который я оставляю на экране. Итак, мой вопрос: кто-нибудь когда-либо тестировал deque против list в таких сценариях?

Answer 1

Я только что сделал быстрый поиск в Google и нашел два источника с кодом и цифрами:

Пост рассылки: http://coding.derkeiler.com/Archive/Python/comp.lang.python/2010-01/msg02138.html

Сообщение в блоге: http://txzone.net/2010/04/python-is-x-is-better-than-y-round-1-deque-vs-list/

Похоже, что список для большинства операций немного быстрее, чем deque, но deque уничтожает список (2 порядка для списка 100 000 элементов) в .pop [0].