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

Speed up registerizeHarder variable conflict checking #3371

Merged
merged 7 commits into from Apr 21, 2015
Merged

Speed up registerizeHarder variable conflict checking #3371

merged 7 commits into from Apr 21, 2015

Commits on Apr 20, 2015

  1. Pre-reserve space in junctionVariables

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    2b34f1b View commit details
    Browse the repository at this point in the history

  2. Reserve memory beforehand, reuse memory where possible

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    8976a15 View commit details
    Browse the repository at this point in the history

  3. Use a bool vector to represent a set

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    9bce71d View commit details
    Browse the repository at this point in the history

  4. Make sorting much faster

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    cf4630e View commit details
    Browse the repository at this point in the history

  5. Turn junctionVariables into a vector, rename some variables

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    be5ad24 View commit details
    Browse the repository at this point in the history

  6. Eliminate never-conflicting variables from checks

    @aidanhs
    aidanhs committed Apr 20, 2015
    Copy the full SHA
    59cbef4 View commit details
    Browse the repository at this point in the history

Commits on Apr 21, 2015

  1. Use an actual set for readability, no perf change

    @aidanhs
    aidanhs committed Apr 21, 2015
    Copy the full SHA
    3bc4e10 View commit details
    Browse the repository at this point in the history