是否有任何基准显示`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/

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