Age | Commit message (Collapse) | Author | Files | Lines | |
---|---|---|---|---|---|
2006-07-09 | Update HOMEPAGE since previous URL can't be acceessed by permission. | taca | 1 | -2/+2 | |
2006-05-31 | Since this package contains shared object, add RUBY_HAS_ARCHLIB=yes in | taca | 1 | -1/+3 | |
order to more strict dependency to ruby18-base package. Bump PKGREVISION. | |||||
2006-05-03 | Import ruby-priority-queue. | minskim | 4 | -0/+34 | |
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. |