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

Use a Schwartzian transform with custom sorting #6342

Merged
merged 7 commits into from Sep 2, 2017
Merged

Use a Schwartzian transform with custom sorting #6342

merged 7 commits into from Sep 2, 2017

Commits on Sep 1, 2017

  1. Add benchmark for Schwartzian transform.

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    9bd9f7c View commit details
    Browse the repository at this point in the history

  2. Compare a sparse property and a non-sparse property.

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    2303aa1 View commit details
    Browse the repository at this point in the history

  3. Move Filters#sort_input to use a Schwartzian transform.

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    dae8e24 View commit details
    Browse the repository at this point in the history

  4. Use bang sort & collect methods, and assert correctness.

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    48bca19 View commit details
    Browse the repository at this point in the history

  5. Schwartzian transform: start with an unsorted array each time.

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    18ea051 View commit details
    Browse the repository at this point in the history

  6. Schwartzian transform: warmup & run for longer

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    26c8ab9 View commit details
    Browse the repository at this point in the history

  7. Schwartzian transform: use Array#[] instead of Array#first

    @parkr
    parkr committed Sep 1, 2017
    Copy the full SHA
    f5b03c6 View commit details
    Browse the repository at this point in the history