logoalt Hacker News

orlptoday at 8:24 AM1 replyview on HN

It's called driftsort because it's derived from another sort I made, 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.


Replies

CyberDildonicstoday at 3:49 PM

This comment didn't explain the name or how it works.

show 1 reply