python - 清除 `deque` s : is it thread-safe?

Question

我一直在阅读有关 CPython 的 collections.deque 的线程安全性的文章 here和 here .我知道 .append() 和 .popleft() 操作在线程间相互配合得很好，.appendleft() 和 .pop().

我的问题是:.popleft() 和 .clear() 之间是否同样适用？或者在 .popleft() 和 .pop() 之间失败？我的情况是我有一个消费者线程，称它为 A，不断 .popleft()ing 来自 deque d 的项目，以及一个生产者.append() 将它们放在右边的线程 B。在某些时候，我希望线程 B 能够说“取消所有未决项目”。如果我用

d.clear()

它是否会因为与线程 A 的 .popleft() 操作发生冲突而潜在地导致未定义的行为？如果我说:

while d:
    try: d.pop()
    except: break

代替？

Answer 1

来自documentation of the api :

Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction (emphasis mine)

这意味着您可以在任何一侧弹出并仍然享受好处。至于 clear() 方法，只能通过查看实现来确定，但我认为它的实现方式与您建议的方式相同。

编辑:此外，如果我从阻塞队列的 java 实现中没记错的话，对于所有预期目的，它应该非常接近这个，在队列对象上调用 clear() 不保证 当你在下一行代码中访问它时，你会发现它是空的