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

Faster shortest_path #18

Open
wants to merge 2 commits into
base: branch-24.12
Choose a base branch
from
Open

Faster shortest_path #18

wants to merge 2 commits into from
+91 −49

Commits on Nov 8, 2024

  1. Faster shortest_path 

    For larger graphs, nearly all the time is spent creating dicts of lists of paths.
This PR delays creating the lists of paths by duck-typing the return object
and returning a Mapping that computes paths as needed. There is virtually no
performance penalty for this, and a huge performance gain by delaying computation.
    @eriknw
    eriknw committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    f676b80 View commit details
    Browse the repository at this point in the history

Commits on Nov 15, 2024

  1. Merge branch 'branch-24.12' into faster_shortest_paths

    @eriknw
    eriknw authored Nov 15, 2024
    Configuration menu
    Copy the full SHA
    6c9e700 View commit details
    Browse the repository at this point in the history