是否有任何基準顯示`collections.deque`的良好性能？

Question

我一直對Python的collections.deque對象感興趣。它看起來像一個列表，除了在開始處添加/刪除項目比在列表中快。

這使得我想在我的代碼的不同地方用替換list，我有一個列表，我還剩下彈出窗口。所以我的問題：有沒有人在這種情況下對list進行了基準deque的基準測試？

Answer 1

我只是做了一個快速谷歌搜索，發現兩種來源的代碼和號碼：

一個郵件列表後： 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在.pop [0]處銷燬一個列表（對於100,000個元素列表，其數量級爲2個數量級）。