Qiskit / rustworkx / 9331728114

94%

Build Type

push

github

Committed by web-flow

Commit Message

Move ancestors and descendants to rustworkx-core (#1208)

This commit adds an implementation of the ancestors and descendants
functions to the rustworkx-core crate exposing the functions to rust
users. The existing implementation in the rustworkx crate is removed and
it is updated to call the rustworkx-core functions. These new functions
will be more efficient as they're not using dijkstra's algorithm to find
a path from nodes now and instead are just doing a BFS. The
rustwork-core functions also return an iterator of nodes.

Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>

Run Details

30 of 30 new or added lines in 2 files covered. (100.0%)

8 existing lines in 2 files now uncovered.

17312 of 18066 relevant lines covered (95.83%)

1166519.93 hits per line