patch applied (packages/fgl): reimplement
Data.Graph.Inductive.Query.Dominators
Martin Erwig
erwig at cs.orst.edu
Wed Apr 23 12:47:23 EDT 2008
Mon Apr 21 13:53:42 PDT 2008 Bertram Felgenhauer <int-e at gmx.de>
* reimplement Data.Graph.Inductive.Query.Dominators
It was buggy and very slow for large graphs. See
http://www.haskell.org/pipermail/haskell-cafe/2008-April/041739.html
This patch also adds a new function, iDom, that returns the immediate
dominators of the graph nodes.
M ./Data/Graph/Inductive/Query/Dominators.hs -27 +107
View patch online:
http://darcs.haskell.org/packages/fgl/_darcs/patches/20080421205342-ef904-d16d1d35bdcbb257613571f10b5cb0469098911a.gz
More information about the Cvs-libraries
mailing list