Boost logo

Boost :

Subject: Re: [boost] Boost.Graph Metagraph project
From: Gordon Woodhull (gordon_at_[hidden])
Date: 2011-01-17 19:06:08


On Jan 16, 2011, at 1:15 AM, Hal Finkel wrote:
> You might be interested in looking at Martin Erwig's Functional Graph
> Library (available for Haskell or ML). I don't know Haskell or ML, but
> I've found the algorithm implementations reasonably easy to understand
> (there is also a paper), and I've found that using functional programs
> as a "template" for template metaprograms is often easier than trying to
> port imperative versions.
>
> http://web.engr.oregonstate.edu/~erwig/fgl/

Thanks Hal, this is very interesting - I'm not sure if I grasp it yet but I'll be studying it thoroughly in months to come. We have O(1) maps in MPL so life is perhaps a little easier for us than for pure Haskell authors (at least as far as time complexity goes).


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk