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.

Sign up for GitHub

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

Jump to bottom

Move ancestors and descendants to rustworkx-core #1208

Merged
merged 2 commits into from
Jun 1, 2024
Merged

Move ancestors and descendants to rustworkx-core #1208

merged 2 commits into from
Jun 1, 2024

Commits on Jun 1, 2024

  1. Move ancestors and descendants to rustworkx-core 

    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.
    @mtreinish
    mtreinish committed Jun 1, 2024
    Configuration menu
    Copy the full SHA
    c685a2a View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into ancestry-is-not-our-sponsor

    @mergify
    mergify[bot] committed Jun 1, 2024
    Configuration menu
    Copy the full SHA
    7eed089 View commit details
    Browse the repository at this point in the history