Subject: CVS commit: pkgsrc/devel/ruby-pairing_heap
From: Takahiro Kambe
Date: 2023-02-23 15:55:01
Message id: 20230223145501.CC3AAFA90@cvs.NetBSD.org

Log Message:
devel/ruby-pairing_heap: add version 3.0.0

This pacakges is required by new version of ruby-rgl package.

PairingHeap

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 (https://github.com/monora/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.

Files:
RevisionActionfile
1.1addpkgsrc/devel/ruby-pairing_heap/DESCR
1.1addpkgsrc/devel/ruby-pairing_heap/Makefile
1.1addpkgsrc/devel/ruby-pairing_heap/PLIST
1.1addpkgsrc/devel/ruby-pairing_heap/distinfo