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

Make list diff reuse _obj_diff results instead of making duplicate calls #74

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Make list diff reuse _obj_diff results instead of making duplicate calls #74

wants to merge 1 commit into from

Commits on Nov 14, 2023

  1. Share _obj_diff results between steps of list diff 

    The backtracking pass of the list diff algorithm in `_list_diff_0` was
calling `_obj_diff` on pairs of objects that had already been diffed in
the forward pass earlier in the `_list_diff` method. This commit saves
the `_obj_diff` results from the forward pass and reuses them in the
backtracking pass so we don't duplicate the recursive calls.
    @bfrobin446
    bfrobin446 committed Nov 14, 2023
    Configuration menu
    Copy the full SHA
    d1a7b01 View commit details
    Browse the repository at this point in the history