python - 没有线程安全的优先队列

Question

我目前在我的程序中使用 Queue.PriorityQueue。但是，我的程序中总运行时间的 20% 用于所有锁和通知，以保持队列线程安全。

python 2.7中是否有针对一个线程优化的优先级队列？

编辑：验证确实是线程降低了性能。

Answer 1

heapq怎么样？它似乎满足您的要求。