Path to this page:
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: