<div dir="ltr">i've definitely used the efficient SCC bits of Data.Graph in the past.<div><br></div><div>graphs are just such a rich area that it seems doubtful that there'll ever be a one true library </div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Jun 21, 2019 at 2:21 PM David Feuer <<a href="mailto:david.feuer@gmail.com">david.feuer@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto">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.</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Jun 21, 2019, 2:10 PM Johannes Waldmann <<a href="mailto:johannes.waldmann@htwk-leipzig.de" target="_blank">johannes.waldmann@htwk-leipzig.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><br>
> I've actually wondered why Data.Graph existed since it is obviously not<br>
> written for serious/heavy usage. <br>
<br>
But it was!<br>
<br>
As I understand, it was originally part of GHC<br>
(ghc-0.29/ghc/compiler/utils/Digraph.lhs)<br>
for computing SCCs (in the graph of dependencies of declarations).<br>
<br>
So we can assume that it does this well.<br>
<br>
And I guess it's used for the very same purpose in Cabal and Agda.<br>
<br>
- J.<br>
_______________________________________________<br>
Libraries mailing list<br>
<a href="mailto:Libraries@haskell.org" rel="noreferrer" target="_blank">Libraries@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries" rel="noreferrer noreferrer" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries</a><br>
</blockquote></div>
_______________________________________________<br>
Libraries mailing list<br>
<a href="mailto:Libraries@haskell.org" target="_blank">Libraries@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries" rel="noreferrer" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries</a><br>
</blockquote></div>