devel/ruby-lazy_priority_queue 0.1.1 NetBSD

Priority queue implemented using a lazy binomial heap

Homepage
Browse the package
Other distributions
Search similar

System: NetBSD
Repository: pkgsrc
Maintainer: [email protected]
License: 2-clause-bsd
Categories: devel, ruby
Package size: 8.2 KiB, 17.5 KiB installed

Description

A 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.

Install

Binary package:

pkgin install ruby33-lazy_priority_queue

From pkgsrc:

cd /usr/pkgsrc/devel/ruby-lazy_priority_queue && make install clean

Dependencies

Run dependencies 1

lang/ruby33

No port depends on this one.

Configuration

No options to configure.

Service scripts: none
Flavors: ruby34-lazy_priority_queue-0.1.1, ruby40-lazy_priority_queue-0.1.1