devel/ruby-lazy_priority_queue 0.1.1 NetBSD
Priority queue implemented using a lazy binomial heap
- 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
Packages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | Version |
|---|---|
| NetBSD 10.1 x86_64 | 0.1.1 |
| NetBSD 10.1 aarch64 | 0.1.1 |
| SmartOS / illumos x86_64 | 0.1.1 |
| macOS 15 arm64 | 0.1.1 |
Dependencies
Run dependencies 1
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