<feed xmlns='http://www.w3.org/2005/Atom'>
<title>pkgsrc/devel/ruby-priority-queue/DESCR, branch pkgsrc_2008Q2</title>
<subtitle>[no description]</subtitle>
<id>https://git.osdyson.ru/mirror/pkgsrc/atom?h=pkgsrc_2008Q2</id>
<link rel='self' href='https://git.osdyson.ru/mirror/pkgsrc/atom?h=pkgsrc_2008Q2'/>
<link rel='alternate' type='text/html' href='https://git.osdyson.ru/mirror/pkgsrc/'/>
<updated>2006-05-03T05:17:48Z</updated>
<entry>
<title>Import ruby-priority-queue.</title>
<updated>2006-05-03T05:17:48Z</updated>
<author>
<name>minskim</name>
<email>minskim</email>
</author>
<published>2006-05-03T05:17:48Z</published>
<link rel='alternate' type='text/html' href='https://git.osdyson.ru/mirror/pkgsrc/commit/?id=dc26e69d1cdac1aaf70d93f3cf261719fd1dfb49'/>
<id>urn:sha1:dc26e69d1cdac1aaf70d93f3cf261719fd1dfb49</id>
<content type='text'>
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.
</content>
</entry>
</feed>
