CVS commit: pkgsrc/devel/ruby-pairing_heap

["Takahiro Kambe" <taca%netbsd.org@localhost>]

Module Name:    pkgsrc
Committed By:   taca
Date:           Thu Feb 23 14:55:01 UTC 2023

Added Files:
        pkgsrc/devel/ruby-pairing_heap: DESCR Makefile PLIST distinfo

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.


To generate a diff of this commit:
cvs rdiff -u -r0 -r1.1 pkgsrc/devel/ruby-pairing_heap/DESCR \
    pkgsrc/devel/ruby-pairing_heap/Makefile \
    pkgsrc/devel/ruby-pairing_heap/PLIST \
    pkgsrc/devel/ruby-pairing_heap/distinfo

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Added files:

Index: pkgsrc/devel/ruby-pairing_heap/DESCR
diff -u /dev/null pkgsrc/devel/ruby-pairing_heap/DESCR:1.1
--- /dev/null   Thu Feb 23 14:55:01 2023
+++ pkgsrc/devel/ruby-pairing_heap/DESCR        Thu Feb 23 14:55:01 2023
@@ -0,0 +1,15 @@
+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.
Index: pkgsrc/devel/ruby-pairing_heap/Makefile
diff -u /dev/null pkgsrc/devel/ruby-pairing_heap/Makefile:1.1
--- /dev/null   Thu Feb 23 14:55:01 2023
+++ pkgsrc/devel/ruby-pairing_heap/Makefile     Thu Feb 23 14:55:01 2023
@@ -0,0 +1,14 @@
+# $NetBSD: Makefile,v 1.1 2023/02/23 14:55:01 taca Exp $
+
+DISTNAME=      pairing_heap-3.0.0
+CATEGORIES=    devel
+
+MAINTAINER=    pkgsrc-users%NetBSD.org@localhost
+HOMEPAGE=      https://github.com/mhib/pairing_heap
+COMMENT=       Performant priority queue in pure ruby
+LICENSE=       mit
+
+USE_LANGUAGES= # none
+
+.include "../../lang/ruby/gem.mk"
+.include "../../mk/bsd.pkg.mk"
Index: pkgsrc/devel/ruby-pairing_heap/PLIST
diff -u /dev/null pkgsrc/devel/ruby-pairing_heap/PLIST:1.1
--- /dev/null   Thu Feb 23 14:55:01 2023
+++ pkgsrc/devel/ruby-pairing_heap/PLIST        Thu Feb 23 14:55:01 2023
@@ -0,0 +1,16 @@
+@comment $NetBSD: PLIST,v 1.1 2023/02/23 14:55:01 taca Exp $
+${GEM_HOME}/cache/${GEM_NAME}.gem
+${GEM_LIBDIR}/.github/workflows/main.yml
+${GEM_LIBDIR}/.gitignore
+${GEM_LIBDIR}/.standard.yml
+${GEM_LIBDIR}/Gemfile
+${GEM_LIBDIR}/Gemfile.lock
+${GEM_LIBDIR}/LICENSE.txt
+${GEM_LIBDIR}/README.md
+${GEM_LIBDIR}/Rakefile
+${GEM_LIBDIR}/bin/console
+${GEM_LIBDIR}/bin/setup
+${GEM_LIBDIR}/lib/pairing_heap.rb
+${GEM_LIBDIR}/lib/pairing_heap/version.rb
+${GEM_LIBDIR}/pairing_heap.gemspec
+${GEM_HOME}/specifications/${GEM_NAME}.gemspec
Index: pkgsrc/devel/ruby-pairing_heap/distinfo
diff -u /dev/null pkgsrc/devel/ruby-pairing_heap/distinfo:1.1
--- /dev/null   Thu Feb 23 14:55:01 2023
+++ pkgsrc/devel/ruby-pairing_heap/distinfo     Thu Feb 23 14:55:01 2023
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1 2023/02/23 14:55:01 taca Exp $
+
+BLAKE2s (pairing_heap-3.0.0.gem) = 166b98f0057ed742ea15d825e6e8e9b30a3cf4c37bdf71da5f399efefcb79e49
+SHA512 (pairing_heap-3.0.0.gem) = f889857fcebbfceab85446cb5295db51723c4bf210f3a3f37a18c92675d4744df42d430ccb13891f6cdd29f9cc93c5f62c0d279d73895ea638c177196bf0c2ab
+Size (pairing_heap-3.0.0.gem) = 14336 bytes