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

Avoid allocating before we have checked if it is in the cache + don't rehash subtree #59

Closed
wants to merge 9 commits into from
Closed

Avoid allocating before we have checked if it is in the cache + don't rehash subtree #59

wants to merge 9 commits into from

Commits on May 17, 2020

  1. Do not allocate GreenToken before we have checked if we have it in cache

    @simonvandel
    simonvandel committed May 17, 2020
    Configuration menu
    Copy the full SHA
    7204168 View commit details
    Browse the repository at this point in the history

  2. Only allocate GreenNode if the node is not in the cache

    @simonvandel
    simonvandel committed May 17, 2020
    Configuration menu
    Copy the full SHA
    53b4601 View commit details
    Browse the repository at this point in the history

  3. Use smallVec to avoid Vec allocation

    @simonvandel
    simonvandel committed May 17, 2020
    Configuration menu
    Copy the full SHA
    bda5216 View commit details
    Browse the repository at this point in the history

  4. visibility

    @simonvandel
    simonvandel committed May 17, 2020
    Configuration menu
    Copy the full SHA
    29d2f58 View commit details
    Browse the repository at this point in the history

Commits on May 19, 2020

  1. collect instead of push loop

    @simonvandel
    simonvandel committed May 19, 2020
    Configuration menu
    Copy the full SHA
    d5434ac View commit details
    Browse the repository at this point in the history

  2. avoid api change

    @simonvandel
    simonvandel committed May 19, 2020
    Configuration menu
    Copy the full SHA
    35f39db View commit details
    Browse the repository at this point in the history

  3. simplify hashing

    @simonvandel
    simonvandel committed May 19, 2020
    Configuration menu
    Copy the full SHA
    83deb5e View commit details
    Browse the repository at this point in the history

  4. Avoid hashing complete subtrees, only hash node to potentially cache

    @simonvandel
    simonvandel committed May 19, 2020
    Configuration menu
    Copy the full SHA
    6b35975 View commit details
    Browse the repository at this point in the history

Commits on May 20, 2020

  1. Fix issue with hash collitions

    @simonvandel
    simonvandel committed May 20, 2020
    Configuration menu
    Copy the full SHA
    51e0ba3 View commit details
    Browse the repository at this point in the history