BSD Ports

devel/rubygem-lazy_priority_queue 0.1.1 FreeBSD

Priority queue implemented using a lazy binomial heap

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
License
BSD2CLAUSE
Categories
devel, rubygems
Package size
2.9 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
FreeBSDdevel/rubygem-lazy_priority_queue0.1.1
DragonFlydevel/rubygem-lazy_priority_queue0.1.1

Install

Binary package:

pkg install rubygem-lazy_priority_queue

From the ports tree:

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

To depend on this port in another port's Makefile:

RUN_DEPENDS=	rubygem-lazy_priority_queue>0:devel/rubygem-lazy_priority_queue

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest0.1.10.1.10.1.10.1.10.1.1
FreeBSD:14:quarterly0.1.10.1.1n/a0.1.10.1.1
FreeBSD:15:latest0.1.10.1.1n/a0.1.10.1.1
FreeBSD:15:quarterly0.1.10.1.1n/an/an/a
FreeBSD:16:latest0.1.10.1.1n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/a

Dependencies

The Makefile names none itself; they come from USES and USE_*.

The full lists below include those, and their dependencies in turn.

Build dependencies 6
Run dependencies 6

No port depends on this one.

Configuration

No options to configure.

USES
gem
Service scripts
none

Files

distinfo 1
FileSizeSHA256
rubygem/lazy_priority_queue-0.1.1.gem5632e5d4ea8d037e8743afc91019fc23f5f6858372fea73e05e8244f8964f0634337
Master sites 1
  • RG

Commit history 0

No commits in the history this site was built from.