BSD Portsdevel/rubygem-pairing_heap 3.1.1 FreeBSD
Performant priority queue with support for changing priority
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- Last update
- Commit
eb44e58d95- License
- MIT
- Categories
- devel, rubygems
- Package size
- 12.8 KiB, 47.2 KiB installed
Description
PairingHeap is a pure Ruby priority queue implementation using a pairing heap as the underlying data structure. While a pairing heap is asymptotically less efficient than the Fibonacci heap, it is usually faster in practice. This makes it a popular choice for Prim's MST or Dijkstra's algorithm implementations.
PairingHeap is currently being used as the priority queue data structure in RGL.
Also implementation without priority change support is provided(SimplePairingHeap), while the asymptotical complexity of the methods stay the same, bookkeeping of elements is not needed making, the constant smaller.
In the other systems
| System | Port | Version |
|---|---|---|
| FreeBSD | devel/rubygem-pairing_heap | 3.1.1 |
| DragonFly | devel/rubygem-pairing_heap | 3.1.0 |
Install
Binary package:
pkg install rubygem-pairing_heapFrom the ports tree:
cd /usr/ports/devel/rubygem-pairing_heap/ && make install cleanTo depend on this port in another port's Makefile:
RUN_DEPENDS= rubygem-pairing_heap>0:devel/rubygem-pairing_heapPackages
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 | 3.1.1 | 3.1.1 | 1.0.0 | 3.1.0 | 3.1.1 |
| FreeBSD:14:quarterly | 3.1.1 | 3.1.1 | n/a | 3.1.0 | 3.1.1 |
| FreeBSD:15:latest | 3.1.1 | 3.1.1 | n/a | 3.1.0 | 3.1.0 |
| FreeBSD:15:quarterly | 3.1.1 | 3.1.1 | n/a | n/a | n/a |
| FreeBSD:16:latest | 3.1.1 | 3.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
Required by 1
Configuration
No options to configure.
- USES
- gem
- Service scripts
- none
Files
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| rubygem/pairing_heap-3.1.1.gem | 15872 | c71a74ecdf9d6accc7545b38075b2f4e8d98b550aabe0f0758a587ee12e93588 |
Master sites 1
- RG