Skip to content

Commit 08c21ec

Browse files
authored
Add parallelism to cloness_centrality (#1392)
* First look at parallel implementation * Add parallel threshold parameter * Add parllel_threshold to Python arguments * Make weighted closeness centrality also parallel * Add new argument to type stubs * Document parameters for newman's type specific functions * Add parallel tests to Python * Add release notes for the change * Boost coverage of Newman Weighted Centrality via unweighted test case * Simplify implementation with .collect() * Add parallel_threshold to docstring * Fix cargo clippy warnings * Document RAYON_NUM_THREADS * Move reno section to upgrade * Add rayon num threads detail to Python * Update Python docstring as well * Try to fix indentation
1 parent 9fda230 commit 08c21ec

File tree

9 files changed

+613
-342
lines changed

9 files changed

+613
-342
lines changed
Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
---
2+
features:
3+
- |
4+
The :func:`~.closeness_centrality` method is now parallel for better performance.
5+
The parallelism is toggled via the new `parallel_threshold` optional parameter.
6+
upgrade:
7+
- |
8+
The `closeness_centrality` function in `rustworkx-core`
9+
now requires `parallel_threshold` parameter which controls when the
10+
algorithm switches to parallel execution. This is a breaking change.

0 commit comments

Comments
 (0)