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
| System | Port | Version |
|---|---|---|
| FreeBSD | devel/rubygem-lazy_priority_queue | 0.1.1 |
| DragonFly | devel/rubygem-lazy_priority_queue | 0.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.
| Repository | aarch64 | amd64 | armv6 | armv7 | i386 |
|---|---|---|---|---|---|
| FreeBSD:14:latest | 0.1.1 | 0.1.1 | 0.1.1 | 0.1.1 | 0.1.1 |
| FreeBSD:14:quarterly | 0.1.1 | 0.1.1 | n/a | 0.1.1 | 0.1.1 |
| FreeBSD:15:latest | 0.1.1 | 0.1.1 | n/a | 0.1.1 | 0.1.1 |
| FreeBSD:15:quarterly | 0.1.1 | 0.1.1 | n/a | n/a | n/a |
| FreeBSD:16:latest | 0.1.1 | 0.1.1 | n/a | n/a | n/a |
| FreeBSD:16:quarterly | n/a | n/a | n/a | n/a | n/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
| File | Size | SHA256 |
|---|---|---|
| rubygem/lazy_priority_queue-0.1.1.gem | 5632 | e5d4ea8d037e8743afc91019fc23f5f6858372fea73e05e8244f8964f0634337 |
Master sites 1
- RG
Commit history 0
No commits in the history this site was built from.