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

Question

我一直对 Python 的 collections.deque 对象很感兴趣。看起来像一个列表，只是在开头添加/删除项目比在列表中要快。

这让我想在我的代码中的各个地方用deque 替换list，在这些地方我有一个我留下的列表。所以我的问题是：在这种情况下，有没有人将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/

对于大多数操作，列表看起来比双端队列稍快，但双端队列会破坏 .pop[0] 处的列表（对于 100,000 个元素列表来说是 2 个数量级）。