| Age | Commit message (Collapse) | Author | Files | Lines | |
|---|---|---|---|---|---|
| 2006-05-03 | Import ruby-priority-queue. | minskim | 1 | -0/+16 | |
| 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. | |||||
 |
index : pkgsrc | |
| [no description] |
| summaryrefslogtreecommitdiff |