Mon Apr 21 13:53:42 PDT 2008 Bertram Felgenhauer <[EMAIL PROTECTED]>
* 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
_______________________________________________
Cvs-libraries mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/cvs-libraries
