StackStorm / orquesta

Orquesta is a graph based workflow engine for StackStorm. Questions? https://github.com/StackStorm/st2/discussions
https://docs.stackstorm.com/orquesta/
Apache License 2.0
98 stars 39 forks source link

Investigate using `rustworkx` instead of `networkx` #252

Open cognifloyd opened 1 year ago

cognifloyd commented 1 year ago

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 commented 1 year ago

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

cc @m4dcoder