Path to this page:
Subject: CVS commit: pkgsrc/devel/ruby-lazy_priority_queue
From: Takahiro Kambe
Date: 2016-10-11 01:15:34
Message id: 20161010231534.B3845FBD2@cvs.NetBSD.org
Log Message:
Add ruby-lazy_priority_queue 0.1.1, required by ruby-rgl.
A priority queue which implements a lazy binomial heap. It supports the
change priority operation, being suitable for algorithms like Dijkstra's
shortest path and Prim's minimum spanning tree. It can be instantiated as a
min-priority queue as well as a max-priority queue.
Files: