[Haskell-cafe] [ANNOUNCE] Data-flow based graph algorithms
Mitar
mmitar at gmail.com
Sun Apr 3 22:21:59 CEST 2011
Hi!
Based on my Etage data-flow framework:
http://hackage.haskell.org/package/Etage
I have made a package to show how to implement graph algorithms on top of it:
http://hackage.haskell.org/package/Etage-Graph
I invite everybody to take a look and see how it is possible to
implement known control-flow algorithms in a data-flow manner. For
now, only shortest paths search is implemented (from all to all
nodes). The nice feature is that such approach is easily parallelized.
It quite heavily uses Haskell threads so it is also useful to
benchmark and test them, especially for graphs with many nodes (>
300).
There is documentation, but because of this bug it is not visible:
http://hackage.haskell.org/trac/hackage/ticket/656
Mitar
More information about the Haskell-Cafe
mailing list