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

Question

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

这让我想在我的代码中的各个地方用 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/

对于大多数操作来说，列表似乎比双端队列稍微快一些，但是双端队列会在 .pop[0] 处破坏一个列表(对于 100,000 个元素的列表，要快 2 个数量级)。