-
-
Notifications
You must be signed in to change notification settings - Fork 3.2k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Implements all-pairs shortest paths in parallel #2265
Conversation
The tests fail because I used the |
It would also be nice to have it work without multiprocessing, as it does not work on all platforms, like Jython, or Linux distributions without the right permissions on |
The Jython website seems to indicate that there is a Jython 2.7.0 final release that supports Python 2.7, which should include multiprocessing, is that correct? Does the implementation of |
I don't think so. Jython provides “real” threads in the
I don't know, but I have received several bug reports related to this for one of my projects. |
I wouldn't say it's irrelevant, I'm sure there are situations in which I might want to have multiple processes performing some work instead of multiple threads. Also, for the sake of maintainability and portability, if I want to write a program that runs on both CPython and Jython (and whatever other Python implementation you like), I might want to just write my program so that it uses
Hm, interesting. That's valuable feedback, thanks for forwarding it. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Maybe this could be an example? So far we are not committing to any particular parallel programming model for networkx.
This commit modifies the implementation of the unweighted all-pairs shortest paths to use the multiprocessing module.
091bcd0
to
1f2e6b3
Compare
This commit modifies the implementation of the unweighted all-pairs
shortest paths to use the multiprocessing module.
This pull request is intended to experiment with employing parallelism directly within NetworkX. See issue #356.