orlp / glidesort

A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm.
1.57k stars 24 forks source link

Potentially replace standard library sort? #7

Closed GoldsteinE closed 1 year ago

GoldsteinE commented 1 year ago

If this sorting algorithm is stable and strictly better performance-wise than the standard library sort, it seems like the standard library implementation could be replaced completely (like it happened previously with hashbrown and crossbeam-channel)?

orlp commented 1 year ago

I am working on it :) This is not an issue for this repository though.