Ale*_*xey 25 ruby priority-queue data-structures
Ruby的标准库是否有优先级队列实现？
Jör*_*tag 12
没有,但是有一个在Kanwei李的算法和容器编程之夏2008项目.
ere*_*gon 6
还有https://rubygems.org/gems/PriorityQueue,即使它从2005年没有改变,它仍然可以工作1.9.
它从我尝试过的方面运行良好,有一个基准测试,并且有很好的文档记录.我可能不会说算法的PriorityQueue和Heap(它似乎不允许轻易更改给定值的键).
use*_*437 5
刚刚发布了实现优先级队列的ruby扩展（在C ++中），它比基于ruby的实现快几个数量级。参见https://rubygems.org/gems/priority_queue_cxx。
归档时间：
15 年，7 月 前
查看次数：
9985 次
最近记录：
11 年，10 月 前