| Port details |
- rubygem-pairing_heap Performant priority queue with support for changing priority
- 3.1.0 devel
 =1      3.1.0Version of this port present on the latest quarterly branch. - Maintainer: sunpoet@FreeBSD.org
- Port Added: 2022-08-31 18:51:33
- Last Update: 2024-02-21 15:10:26
- Commit Hash: 0f4bb09
- People watching this port, also watch:: python311, py39-pycparser, p5-Net-HTTP, tmux, python
- Also Listed In: rubygems
- License: MIT
- WWW:
- https://github.com/mhib/pairing_heap
- 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.
  ¦  ¦  ¦  ¦ 
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - Dependency lines:
-
- rubygem-pairing_heap>0:devel/rubygem-pairing_heap
- To install the port:
- cd /usr/ports/devel/rubygem-pairing_heap/ && make install clean
- To add the package, run one of these commands:
- pkg install devel/rubygem-pairing_heap
- pkg install rubygem-pairing_heap
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above.- PKGNAME: rubygem-pairing_heap
- Flavors: there is no flavor information for this port.
- distinfo:
- TIMESTAMP = 1708450440
SHA256 (rubygem/pairing_heap-3.1.0.gem) = f217d82a594457bb1ca6838fc1632e25054f8e0efedc05ae6556b151f8c53315
SIZE (rubygem/pairing_heap-3.1.0.gem) = 14336
Packages (timestamps in pop-ups are UTC):
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- ruby31 : lang/ruby31
- gem : devel/ruby-gems
- Runtime dependencies:
-
- ruby31 : lang/ruby31
- gem : devel/ruby-gems
- Patch dependencies:
-
- ruby31 : lang/ruby31
- gem : devel/ruby-gems
-
- This port is required by:
- for Run
-
- devel/rubygem-rgl
Configuration Options:- No options to configure
- Options name:
- devel_rubygem-pairing_heap
- USES:
- gem
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|
| Commit History - (may be incomplete: for full details, see links to repositories near top of page) |
| Commit | Credits | Log message |
|---|
3.1.0
21 Feb 2024 15:10:26
 |
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Update to 3.1.0
Changes: https://github.com/mhib/pairing_heap/releases |
3.0.1
18 Apr 2023 18:05:05
|
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Update to 3.0.1
Changes: https://github.com/mhib/pairing_heap/releases |
3.0.0
21 Mar 2023 19:22:00
|
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Update to 3.0.0
Changes: https://github.com/mhib/pairing_heap/releases |
2.0.0
30 Jan 2023 13:01:20
|
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Update to 2.0.0
Changes: https://github.com/mhib/pairing_heap/releases |
1.0.0
14 Jan 2023 23:08:33
|
Muhammad Moinur Rahman (bofh) |
Mk/**ruby.mk: Switch from USE_RUBY=yes to USES=ruby
Switch from Mk/bsd.ruby.mk to Mk/Uses/ruby.mk
Notable changes are.
- Mk/bsd.ruby.mk is moved to Mk/Uses/ruby.mk.
- USE_RUBY=yes is replaced with USES=ruby.
- USE_RUBY_EXTCONF is replaced with USES=ruby:extconf.
- USE_RUBY_RDOC is replaced with USES=ruby:rdoc.
- USE_RUBY_SETUP is replaces with USES=ruby:setup.
- RUBY_NO_BUILD_DEPENDS and RUBY_NO_RUN_DEPENDS are replaced with
USES=ruby:{build,none,run}.
- RUBY_REQUIRE isn't used anywhere, so removed.
- USES=gem now implies USES=ruby.
This is mainly the work of yasu@ at https://reviews.freebsd.org/D27863
I have just made some cosmetic changes and ran exp-run to test that the
tree is not in a BROKEN state.
Approved by: portmgr
Differential Revision: https://reviews.freebsd.org/D37925 |
1.0.0
10 Sep 2022 13:02:50
|
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Update to 1.0.0
Changes: https://github.com/mhib/pairing_heap/releases |
07 Sep 2022 21:58:51
|
Stefan Eßer (se) |
Remove WWW entries moved into port Makefiles
Commit b7f05445c00f has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.
This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.
Approved by: portmgr (tcberner) |
0.3.0
07 Sep 2022 21:10:59
|
Stefan Eßer (se) |
Add WWW entries to port Makefiles
It has been common practice to have one or more URLs at the end of the
ports' pkg-descr files, one per line and prefixed with "WWW:". These
URLs should point at a project website or other relevant resources.
Access to these URLs required processing of the pkg-descr files, and
they have often become stale over time. If more than one such URL was
present in a pkg-descr file, only the first one was tarnsfered into
the port INDEX, but for many ports only the last line did contain the
port specific URL to further information.
There have been several proposals to make a project URL available as
a macro in the ports' Makefiles, over time.
(Only the first 15 lines of the commit message are shown above  ) |
0.3.0
31 Aug 2022 18:49:28
|
Po-Chuan Hsieh (sunpoet) |
devel/rubygem-pairing_heap: Add rubygem-pairing_heap 0.3.0
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.
WWW: https://github.com/mhib/pairing_heap |
As an Amazon Associate I earn from qualifying purchases.