是否有任何基准显示`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个数量级）。