处理Python优先级队列优先级冲突

时间:2016-12-05 18:21:50

标签: python dictionary priority-queue comparator

我正在编写一个正在编写的程序中的PriorityQueue。我在基于时间戳的时候订购它,每个对象都需要执行。我正在尝试找到一种更有效的方法来处理具有相同时间戳(相同优先级)的两个条目。 截至目前,我使用的方法是记录dict中的所有条目并每次检查dict;但是,我可能在队列中有数千个条目,因此dict会变得庞大且资源密集,无法搜索。

我相信在其他语言中,有一种方法可以在优先级队列中解决这些问题。

有没有办法告诉PriorityQueue,如果给定条目与另一条目具有相同的优先级,我不关心给定条目的哪个顺序?

我试图在文档中找到比较器的提及,但找不到任何有用的东西。

非常感谢任何帮助。

0 个答案:

没有答案