7 Apr
2010
7 Apr
'10
10:58 a.m.
I would like to implement a library which allows a simple, unified concept for a heap/priority queue with a common interface. Through this common interface, I would allow the user to select the specific model to use based on their needs.
On thing to consider is making it an extension of BGL's Buffer concept http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/Buffer.html. I am not sure how widely it is used, but compatibility should never hurt.
I wouldn't focus too much on the Buffer concept as a target for an common interface. I think it's more important to get the data structure interfaces individually correct first. Andrew Sutton andrew.n.sutton@gmail.com