BSD Ports

devel/rubygem-lazy_priority_queue 0.1.1 DragonFly

Priority queue implemented using a lazy binomial heap

System
DragonFly
Repository
DPorts
Maintainer
[email protected] (as in FreeBSD)
License
BSD2CLAUSE
Categories
devel, rubygems
Package size
2.6 KiB, 5.3 KiB installed

Description

Lazy priority queue is a pure Ruby priority queue which implements a lazy binomial heap. It supports the change priority operation, being suitable for algorithms like Dijkstra's shortest path and Prim's minimum spanning tree. It can be instantiated as a min-priority queue as well as a max-priority queue.

In the other systems

SystemPortVersion
DragonFlydevel/rubygem-lazy_priority_queue0.1.1
FreeBSDdevel/rubygem-lazy_priority_queue0.1.1

Install

Binary package:

pkg install rubygem-lazy_priority_queue

From DPorts:

cd /usr/dports/devel/rubygem-lazy_priority_queue && make install clean

Dependencies

Run dependencies 2

No port depends on this one.