我需要在我的Python代码中使用一个优先队列,并且:
- 正在寻找任何快速实现优先队列
- 最理想的情况是,队列应该是通用的(即适用于具有指定比较运算符的任何对象)。
在寻找高效的东西时,我找到了heapq,但是:
- 我正在寻找比实现在Native Python中的
heapq
更快的东西,因此它不够快。 - 它看起来很不错,但似乎只适用于整数。我想它可以与具有比较运算符的任何对象一起使用,但它没有指定需要哪些比较运算符。
- 更新:关于
heapq
中的比较,我可以像Charlie Martin建议的那样使用(priority, object)
,或者为我的对象实现__cmp__
。