A pure Cocoa implementation of a priority queue.
- Unit tested
Making it faster
It's likely that the performance of NSMutableArray could be improved by replacing the underlying data structures with something one of the C++ algorithms.
I've started to implement an experimental heap backed priority queue on another branch.
(Thanks to Oliver Jones for the Mike Ash tip off)