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

An initial work on a dependency tree for formulas #2155

Merged
merged 1 commit into from
Aug 30, 2023
Merged

An initial work on a dependency tree for formulas #2155

merged 1 commit into from
Aug 30, 2023

Commits on Aug 30, 2023

  1. An initial work on a dependency tree for formulas. The tree can mark … 

    …formulas as dirty, if some precedent (direct/transitive) cell is changed.

The chosen data structure is an R-tree. R-tree seems to be the only reasonable structure (other than the variant R*-tree) for orthogonal range searching for overlapping ranges, most other are point vs range. Others are mostly "variants" of the main algorithm that is intended for other things (e.g. kd-tree).
    @jahav
    jahav committed Aug 30, 2023
    Configuration menu
    Copy the full SHA
    6c5d97a View commit details
    Browse the repository at this point in the history