3 ms·
It's called driftsort because it's derived from another sort I made, glidesort: https://github.com/orlp/glidesort https://github.com/orlp/glidesort. Glidesort i
by orlp 4mo ago
It's called driftsort because it's derived from another sort I made, glidesort: https://github.com/orlp/glidesort https://github.com/orlp/glidesort. Glidesort is a bit faster still for large inputs, however it was too large and complex for inclusion in the standard library, and suffered from code size penalties on small inputs. So driftsort is a slimmed down version more appropriate for general purpose.
- CyberDildonics 4mo agoThis comment didn't explain the name or how it works.
- orlp 4mo agoIt's just a play on words, something lightweight drifts in the wind rather than gliding on a wing. It's really not all that deep.
- CyberDildonics 4mo agoHow does that relate to the mechanics of the algorithm?
- conradludgate 4mo agoDoes quicksort explain the mechanics of the algorithm?
- CyberDildonics 4mo agoNo, but it was also named in the 60s. If someone was three comments deep replying to people asking about it, at some point someone would say "it's quick and in place because it does a recursive partition".