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

Rewriter optimizations #683

Merged
merged 2 commits into from Apr 29, 2020
Merged

Rewriter optimizations #683

merged 2 commits into from Apr 29, 2020

Commits on Apr 29, 2020

  1. Optimize Source::TreeRewriter construction 

    Changes algorithm from `O(n^2)` to `O(n log(n))` where `n` is the order of rewriting actions
    @marcandre
    marcandre committed Apr 29, 2020
    Copy the full SHA
    c424ddb View commit details
    Browse the repository at this point in the history

  2. Optimize Source::TreeRewriter processing. 

    This changes the rewriting from `O(n * s)` to `O(n + s)`, where `n` is the number of rewriting actions and `s` is the length of the source
    @marcandre
    marcandre committed Apr 29, 2020
    Copy the full SHA
    bf14886 View commit details
    Browse the repository at this point in the history