是否有任何基准显示`collections.deque`的良好表现？

Question

我总是被Python的collections.deque对象所吸引。它似乎就像一个列表，除了在开头添加/删除项目比在列表中更快。

这使我想要在我的代码中的不同位置用list替换deque，其中我有一个我弹出的列表。所以我的问题是：在这种情况下，有没有人对deque进行list评估？

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个数量级）。