./devel/ruby-priority-queue, Fibonacci-heap priority-queue implementation for Ruby

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 0.1.2nb4, Package name: ruby31-priority-queue-0.1.2nb4, Maintainer: minskim

This is a fibonacci-heap priority-queue implementation. This project
is different from K. Kodamas PQueue in that it allows a decrease key
operation. That makes PriorityQueue usable for algorithms like
dijkstras shortest path algorithm, while PQueue is more suitable for
Heapsort and the like.


Required to run:
[lang/ruby26-base]

Required to build:
[pkgtools/cwrappers]

Master sites:

Filesize: 58 KB

Version history: (Expand)

CVS history: (Expand)


   2023-09-09 15:47:11 by Takahiro Kambe | Files touched by this commit (3) 
Log message:
devel/ruby-priority-queue: build with ruby3.1 and later

Remove restriction to Ruby 3.0.
   2023-05-30 17:35:54 by Takahiro Kambe | Files touched by this commit (2) 
Log message:
Drop support for ruby27.
   2023-01-09 07:30:13 by Takahiro Kambe | Files touched by this commit (1) 
Log message:
devel/ruby-priority-queue: restrict to ruby27 and ruby30

Dose not support Ruby 3.1 and later.
   2021-10-26 12:20:11 by Nia Alarie | Files touched by this commit (3016) 
Log message:
archivers: Replace RMD160 checksums with BLAKE2s checksums

All checksums have been double-checked against existing RMD160 and
SHA512 hashes

Could not be committed due to merge conflict:
devel/py-traitlets/distinfo

The following distfiles were unfetchable (note: some may be only fetched
conditionally):

./devel/pvs/distinfo pvs-3.2-solaris.tgz
./devel/eclipse/distinfo eclipse-sourceBuild-srcIncluded-3.0.1.zip
   2021-10-07 15:44:44 by Nia Alarie | Files touched by this commit (3017) 
Log message:
devel: Remove SHA1 hashes for distfiles
   2021-02-14 15:58:20 by Takahiro Kambe | Files touched by this commit (3) 
Log message:
devel/ruby-priority-queue: fix build problem with Ruby 3.0
   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995) 
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2015-09-25 10:54:48 by Takahiro Kambe | Files touched by this commit (1) 
Log message:
Avoid using rubyforge.org since it stopped most of services.