Commit graph

3 commits

Author SHA1 Message Date
taca
ff4ea240ef Update HOMEPAGE since previous URL can't be acceessed by permission. 2006-07-09 15:25:18 +00:00
taca
0cd681d6aa Since this package contains shared object, add RUBY_HAS_ARCHLIB=yes in
order to more strict dependency to ruby18-base package.

Bump PKGREVISION.
2006-05-31 04:11:02 +00:00
minskim
9f18761b19 Import ruby-priority-queue.
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.
2006-05-03 05:17:48 +00:00