Skip to content
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

Investigate using rustworkx instead of networkx #252

Open
cognifloyd opened this issue Mar 10, 2023 · 1 comment
Open

Investigate using rustworkx instead of networkx #252

cognifloyd opened this issue Mar 10, 2023 · 1 comment

Comments

@cognifloyd
Copy link
Member

I was curious if there was a faster implementation of networkx. Apparently rustworkx is.

ST2 already uses orjson, which is rust-based. So, another rust-based dep like rustworkx seems reasonable.

I wonder how much of a performance boost rustworkx would provide in orquesta? From a quick search, there are a few API differences between networkx and rustworkx that we'd need to account for to play with that.

A few links:

@arm4b
Copy link
Member

arm4b commented Mar 11, 2023

Nice suggestion. Pretty inspiring benchmarks!
Interesting what slice of the entire CPU profile graph-based operations take.

cc @m4dcoder

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants