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

Improvements #28

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Improvements #28

wants to merge 9 commits into from

Commits on Jul 21, 2016

  1. increase iterations for bench, produce more accurate results

    @stevemao
    stevemao committed Jul 21, 2016
    Configuration menu
    Copy the full SHA
    2dd0af2 View commit details
    Browse the repository at this point in the history

  2. general improvements 

    add some (hopefully) useful comments
don't use regex when possible
combine some if statements
remove unnecessary `isTop` check
admittedly the performance improvement is not very obvious.
    @stevemao
    stevemao committed Jul 21, 2016
    Configuration menu
    Copy the full SHA
    86ec376 View commit details
    Browse the repository at this point in the history

  3. cache regex 

    perf improves a little bit
    @stevemao
    stevemao committed Jul 21, 2016
    Configuration menu
    Copy the full SHA
    0138a7f View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2016

  1. Use cache and O(log(n)) algorithm for repeating 0 

    This increases about 40 op/s!
    @stevemao
    stevemao committed Jul 22, 2016
    Configuration menu
    Copy the full SHA
    4a68f46 View commit details
    Browse the repository at this point in the history

  2. add a test that extremely faviour the new algorithm

    @stevemao
    stevemao committed Jul 22, 2016
    Configuration menu
    Copy the full SHA
    ff08b41 View commit details
    Browse the repository at this point in the history

  3. Math.abs() is not faster

    @stevemao
    stevemao committed Jul 22, 2016
    Configuration menu
    Copy the full SHA
    f045483 View commit details
    Browse the repository at this point in the history

  4. tweak cache for repeating

    @stevemao
    stevemao committed Jul 22, 2016
    Configuration menu
    Copy the full SHA
    043013b View commit details
    Browse the repository at this point in the history

  5. put tests in bash-results.txt if possible

    @stevemao
    stevemao committed Jul 22, 2016
    Configuration menu
    Copy the full SHA
    d8d318e View commit details
    Browse the repository at this point in the history

Commits on Jul 23, 2016

  1. fix a comment

    @stevemao
    stevemao committed Jul 23, 2016
    Configuration menu
    Copy the full SHA
    652c7c4 View commit details
    Browse the repository at this point in the history