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