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

RFC: Stable Sort #41

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

RFC: Stable Sort #41

wants to merge 7 commits into from

Commits on Jun 10, 2024

  1. RFC: Stable Sort 

    This RFC proposes introducing a stable sorting algorithm to the table
library. The particular algorithm proposed is "Block Merge Sort."
    @dubiousjim
    dubiousjim committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    8f4646c View commit details
    Browse the repository at this point in the history

Commits on Jun 11, 2024

  1. rename stable_sort to stablesort

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    bdc6594 View commit details
    Browse the repository at this point in the history

  2. remove table.rotate proposal

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    d61a52e View commit details
    Browse the repository at this point in the history

  3. remove reverse argument from proposal

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    c63b540 View commit details
    Browse the repository at this point in the history

  4. update benchmarks against Luau's actual algorithm

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    af34e7e View commit details
    Browse the repository at this point in the history

  5. compare binary sizes

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    c9aef6c View commit details
    Browse the repository at this point in the history

  6. add benchmarks about very small arrays

    @dubiousjim
    dubiousjim committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    5dfcd10 View commit details
    Browse the repository at this point in the history