This is a working implementation of a priority queue, implemented as a heap. This version works, but requires polishing to integrate it into the Dylan collection framework (forward-iteration-protocol et al.). Feel free to finish it and contribute it back. Andreas Bogk