Repository : ssh://darcs.haskell.org//srv/darcs/ghc On branch : master
http://hackage.haskell.org/trac/ghc/changeset/e85902183d290b3ee8bdd242d10bf60b963f3f28 >--------------------------------------------------------------- commit e85902183d290b3ee8bdd242d10bf60b963f3f28 Author: Simon Peyton Jones <[email protected]> Date: Fri Jul 22 08:56:42 2011 +0100 Implement a findCycle function in Digraph, and use it to report module loops nicely This fixes Trac #5307. Now we get Module imports form a cycle: module `M8' (.\M8.hs) imports `M1' (M1.hs) which imports `M9' (.\M9.hs-boot) which imports `M8' (.\M8.hs) And the algorithm is linear time. compiler/main/GhcMake.hs | 67 +++++++++++++--------------------- compiler/utils/Digraph.lhs | 85 +++++++++++++++++++++++++++++++++++++++---- compiler/utils/Util.lhs | 6 +++- 3 files changed, 107 insertions(+), 51 deletions(-) Diff suppressed because of size. To see it, use: git show e85902183d290b3ee8bdd242d10bf60b963f3f28 _______________________________________________ Cvs-ghc mailing list [email protected] http://www.haskell.org/mailman/listinfo/cvs-ghc
