Next | Query returned 21 messages, browsing 21 to 30 | previous

History of commit frequency

CVS Commit History:


   2006-05-03 07:17:49 by Min Sik Kim | Files touched by this commit (4) | Imported package
Log message:
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.


Next | Query returned 21 messages, browsing 21 to 30 | previous