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

Some optimizations (cont) #395

Open
wants to merge 19 commits into
base: master
Choose a base branch
from
Open

Some optimizations (cont) #395

wants to merge 19 commits into from

Commits on Sep 29, 2022

  1. Simplify push_{lhs,rhs}_delimiter

    @QuarticCat
    QuarticCat committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    7cd3b10 View commit details
    Browse the repository at this point in the history

  2. Remove field can_pop_either from Vertex

    @QuarticCat
    QuarticCat committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    97f9a52 View commit details
    Browse the repository at this point in the history

  3. Reduce number of branches of Vertex::eq

    @QuarticCat
    QuarticCat committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    9f1a0ab View commit details
    Browse the repository at this point in the history

  4. Compress &Syntax and SyntaxId into a usize

    @QuarticCat
    QuarticCat committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    d2f5e99 View commit details
    Browse the repository at this point in the history

  5. Simplify get_set_neighbours using Default::default

    @QuarticCat
    QuarticCat committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    b635df4 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2022

  1. Simplify get_set_neighbours by extracting functions

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    69b9214 View commit details
    Browse the repository at this point in the history

  2. Eliminate some vec clones

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    827e26d View commit details
    Browse the repository at this point in the history

  3. Split predecessor to two parts

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    1631eb2 View commit details
    Browse the repository at this point in the history

  4. Change a RefCell in Vertex to UnsafeCell

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    9c551ab View commit details
    Browse the repository at this point in the history

  5. Refactor seen map

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    7d36c5f View commit details
    Browse the repository at this point in the history

  6. Minor fixes

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    2293886 View commit details
    Browse the repository at this point in the history

  7. Refactor parents representation

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    2c6b706 View commit details
    Browse the repository at this point in the history

  8. Compress EnteredDelimiter

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    cb1c3e0 View commit details
    Browse the repository at this point in the history

  9. Simplify set_neighbours by extracting a lambda

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    4e450cb View commit details
    Browse the repository at this point in the history

  10. Reserve vec capacity

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    b0ab6c8 View commit details
    Browse the repository at this point in the history

  11. Remove transmute_copy

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    5043858 View commit details
    Browse the repository at this point in the history

  12. Compress seen map

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    8327c99 View commit details
    Browse the repository at this point in the history

  13. Skip visited vertices

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    3612d08 View commit details
    Browse the repository at this point in the history

  14. Refactor shortest path algorithm

    @QuarticCat
    QuarticCat committed Sep 30, 2022
    Configuration menu
    Copy the full SHA
    9e11a22 View commit details
    Browse the repository at this point in the history