99
Rust just merged two new very fast sort implementations into stdlib (github.com)
submitted 1 week ago by farcaster@lemmy.world to c/rust@programming.dev
11 comments fedilink hide all child comments 
 name                                            diff %  speedup 
 slice::sort_large_random                       -65.49%   x 2.90 
 slice::sort_large_strings                      -37.75%   x 1.61 
 slice::sort_medium_random                      -47.89%   x 1.92 
 slice::sort_small_random                        11.11%   x 0.90 
 slice::sort_unstable_large_random              -47.57%   x 1.91 
 slice::sort_unstable_large_strings             -25.19%   x 1.34 
 slice::sort_unstable_medium_random             -22.15%   x 1.28 
 slice::sort_unstable_small_random              -15.79%   x 1.19
you are viewing a single comment's thread
view the rest of the comments
[-] morrowind@lemmy.ml 7 points 1 week ago

I remember some "glidesort" also being introduced. Wonder what happened to that

[-] arendjr@programming.dev 7 points 1 week ago* (last edited 1 week ago)

From what I understand as I skimmed over the stable sort analysis (https://github.com/Voultapher/sort-research-rs/blob/main/writeup/driftsort_introduction/text.md), it lost out against driftsort.

[-] cbarrick@lemmy.world 3 points 1 week ago* (last edited 1 week ago)

orlp invented PDQSort and Glidesort. He collaborated with Voultapher on Driftsort.

Driftsort is like a successor to Glidesort.

Glidesort had some issues that prevented it from being merged into std, and which are addressed in Driftsort. IIRC it had something to do with codegen bloat.

this post was submitted on 22 Jun 2024
99 points (100.0% liked)

Rust

5390 readers
8 users here now

Welcome to the Rust community! This is a place to discuss about the Rust programming language.

Wormhole

!performance@programming.dev

Credits

  • The icon is a modified version of the official rust logo (changing the colors to a gradient and black background)

founded 1 year ago
MODERATORS
snowe@programming.dev
Ategon@programming.dev
EdTheLegendary@programming.dev
kahnclusions@programming.dev
torcherist@programming.dev