Data.Graph transitive closure

David Feuer david.feuer at gmail.com
Fri Jun 21 18:20:37 UTC 2019


The big problem is that when it was broken off into containers, there was
no attempt to add appropriate abstraction barriers. So it's ... awkward.

On Fri, Jun 21, 2019, 2:10 PM Johannes Waldmann <
johannes.waldmann at htwk-leipzig.de> wrote:

>
> > I've actually wondered why Data.Graph existed since it is obviously not
> > written for serious/heavy usage.
>
> But it was!
>
> As I understand, it was originally part of GHC
> (ghc-0.29/ghc/compiler/utils/Digraph.lhs)
> for computing SCCs (in the graph of dependencies of declarations).
>
> So we can assume that it does this well.
>
> And I guess it's used for the very same purpose in Cabal and Agda.
>
> - J.
> _______________________________________________
> Libraries mailing list
> Libraries at haskell.org
> http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/libraries/attachments/20190621/ac8a7862/attachment.html>


More information about the Libraries mailing list