|
Boost : |
Subject: Re: [boost] GSoC 2010: Heaps and Queues
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2010-04-07 06:58:52
> > 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_at_[hidden]
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk