bpo-17005: Add a topological sort algorithm#11583
Conversation
9048fbb to
bc0512c
Compare
ericvsmith
left a comment
There was a problem hiding this comment.
I'm not sure if API design should happen here or back on the issue, but I'll start with here.
|
@rhettinger Could you advise about the API of this function? I think the new API is more convenient but a bit less powerful, but I am waiting for your input on this matter to continue development/discussion :) |
|
Just to make it simpler to evaluate. The equivalent input for: would be: and the result is: representing that you can choose an arbitrary order in every group and that satisfies the sorting. |
Co-Authored-By: Tim Peters <tim.peters@gmail.com>
sweeneyde
left a comment
There was a problem hiding this comment.
Minor spelling, mechanics, and clarity in docs.
Co-Authored-By: sweeneyde <36520290+sweeneyde@users.noreply.github.com>
|
@tim-one @larryhastings The PR has been still for a while and I think is close to being ready for a first merge. I would like to get this in before the 3rd alpha so there is plenty of time to test this and still have possibilities to change things. Do you have any changes to the API that you would like to be changed? What about Larry's paint cans? 😆 Improvement to the docs can be made later as this can always be modified freely after the feature freeze :) |
tim-one
left a comment
There was a problem hiding this comment.
Ship it! 😃 I added one note, suggesting that CycleError be documented, and listing the salient points to cover.
|
Now that the Thank you very much to everyone involved in this issue, the discussions and for all the patience with reviews and iterations (thanks to @tim-one especially 👌 ). |
… library (pythonGH-11583) Co-Authored-By: Tim Peters <tim.peters@gmail.com>
| @@ -166,6 +166,13 @@ ftplib | |||
| if the given timeout for their constructor is zero to prevent the creation of | |||
There was a problem hiding this comment.
@pablogsal the file Doc/myfile.bz2 above does not seem referenced from anywhere.
There was a problem hiding this comment.
That has been corrected since this PR :)
https://bugs.python.org/issue17005