Ticket #15 (reopened defect)
Add Priority Queue
|Reported by:||thomasm||Owned by:||mgreve|
TPIE should have it's own priority queue. Lars Hvam Petersen has developed a couple of priority queues for his masters thesis and has made the source available for TPIE. I have put it here: http://www.daimi.au.dk/~thomasm/tpie/larsthesis/
He suggests using the 'sanders' priority queue. Note that the code needs a lot of cleaning up and uses stxxl in places, which needs to go away.