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.

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

Increase limits for which Rust standard library sort is used. #18

Open
ghuls opened this issue Feb 20, 2025 · 0 comments
Open

Increase limits for which Rust standard library sort is used. #18

ghuls opened this issue Feb 20, 2025 · 0 comments

Comments

@ghuls
Copy link

ghuls commented Feb 20, 2025

As sort implementations in the Rust standard library are replaced:
rust-lang/rust#124032

with:
https://github.com/Voultapher/sort-research-rs/blob/main/writeup/driftsort_introduction/text.md
https://github.com/Voultapher/sort-research-rs/blob/main/writeup/ipnsort_introduction/text.md

The limit for switching to the default rust sort probably should be increased:

All sorts fallback on the [PDQ sort](https://github.com/stjepang/pdqsort) (Rust Unstable sort) for very small inputs or on Rust (stable) sort for stable sorts.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant