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

Implement a faster stable sort algorithm #90545

Closed
wants to merge 3 commits into from
Closed

Implement a faster stable sort algorithm #90545

wants to merge 3 commits into from

Commits on May 14, 2022

  1. update slice.rs to use merge sort for improved sort performance 

    add debug_assert(v.len() >= 2) in insert_end()

add debug_assert in swap_slices
    @wpwoodjr
    wpwoodjr committed May 14, 2022
    Configuration menu
    Copy the full SHA
    4e7a595 View commit details
    Browse the repository at this point in the history

  2. improve safety of merge sort per PR comments 

    correct formatting issue
    @wpwoodjr
    wpwoodjr committed May 14, 2022
    Configuration menu
    Copy the full SHA
    a7edde1 View commit details
    Browse the repository at this point in the history

  3. clarify safety of swap_slices, remove debug_asserts to see if perform… 

    …ance improves on regression test
    @wpwoodjr
    wpwoodjr committed May 14, 2022
    Configuration menu
    Copy the full SHA
    68c6da7 View commit details
    Browse the repository at this point in the history