reverse topological ordering

[jprider63]

I needed the reverse topological ordering of a graph, so I exposed revTopSort. I'm not sure if GHC optimizes away reverse . reverse or not.

[treeowl]

I'm all in favor, but please write a proposal on the libraries list to sort out the name.

[treeowl]

Oh, and no, that's not optimized away.

[sjakobi]

I'm all in favor, but please write a proposal on the libraries list to sort out the name.

I agree.

I'll "request changes" until that's done.

@jprider63 See https://mail.haskell.org/cgi-bin/mailman/listinfo/libraries.

If you have any questions, please ask!

[jprider63]

Hi @sjakobi. I previously wrote a proposal here. Let me know if you need me to do anything else.

[treeowl]

So the proposal was made, and got no response. Oh well. Let's just do this anyway, I think. Do you concur, @sjakobi?

The proposal was discussed on the libraries list.

[sjakobi]

Thanks for the quick feedback, @jprider63! :)

I would somewhat prefer the name reverseTopSort – abbreviating "reverse" seems less warranted than abbreviating "topological". "reverse" also seems to mostly remain unabbreviated in other parts of the containers code base.

Does that seem like a reasonable change? Otherwise I'm +3/4 with the existing name too. ;)

[jprider63]

reverseTopSort sounds good to me!

[sjakobi]

👍