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

Cache various statistics to improve performance #204

Draft
wants to merge 13 commits into
base: main
Choose a base branch
from
Draft

Cache various statistics to improve performance #204

wants to merge 13 commits into from

Commits on Jul 15, 2024

  1. Refactor to use more numpy functions internally

    @JCGoran
    JCGoran committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    298870b View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2024

  1. Add shifted_* functions and Statistics class

    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    a52b25d View commit details
    Browse the repository at this point in the history

  2. Actually use the cached statistics

    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    2a80597 View commit details
    Browse the repository at this point in the history

  3. Remove unused comment

    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    58f6d7c View commit details
    Browse the repository at this point in the history

  4. Use value_new instead of delta for shifted_var

    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    9635da5 View commit details
    Browse the repository at this point in the history

  5. Fix bug in implementation of morph 

    Order of operations was wrong before, causing incorrect outputs.
    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    c683af7 View commit details
    Browse the repository at this point in the history

  6. Updated all docstrings accordingly

    @JCGoran
    JCGoran committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    448c845 View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2024

  1. Add implementation of median 

    The implementation uses an AVL tree to keep track of the low and high
parts of the input array, and then updates the trees accordingly in
O(log n) time (instead of O(n) provided by numpy.median).
    @JCGoran
    JCGoran committed Jul 22, 2024
    Configuration menu
    Copy the full SHA
    4f7882e View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2024

  1. Merge branch 'main' into jelic/feature/cache_statistics

    @JCGoran
    JCGoran committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    b1db8d7 View commit details
    Browse the repository at this point in the history

Commits on Sep 15, 2024

  1. Add median to cached statistics

    @JCGoran
    JCGoran committed Sep 15, 2024
    Configuration menu
    Copy the full SHA
    fce745d View commit details
    Browse the repository at this point in the history

  2. Small fixup for median

    @JCGoran
    JCGoran committed Sep 15, 2024
    Configuration menu
    Copy the full SHA
    53078c5 View commit details
    Browse the repository at this point in the history

Commits on Nov 10, 2024

  1. Use custom implementation of SortedCounter

    @JCGoran
    JCGoran committed Nov 10, 2024
    Configuration menu
    Copy the full SHA
    aef3325 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into jelic/feature/cache_statistics

    @JCGoran
    JCGoran committed Nov 10, 2024
    Configuration menu
    Copy the full SHA
    1a3d8ad View commit details
    Browse the repository at this point in the history