devel/ruby-priority-queue 0.1.2nb4 NetBSD

Fibonacci-heap priority-queue implementation for Ruby

Browse the package
Other distributions
Search similar

System: NetBSD
Repository: pkgsrc
Maintainer: [email protected]
License: gnu-gpl-v2 OR ruby-license
Categories: devel, ruby
Package size: 97.7 KiB, 247.9 KiB installed

Description

This is a fibonacci-heap priority-queue implementation. This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.

Install

Binary package:

pkgin install ruby33-priority-queue

From pkgsrc:

cd /usr/pkgsrc/devel/ruby-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-priority-queue-0.1.2nb4, ruby40-priority-queue-0.1.2nb4