Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Glide Sort Is Faster and Uses Less Memory Than Unstable Sort

The Rust standard library currently explicitly says like, if you don't need disability, use unstable sort. The advice has always been unstable sort is much faster, but Glide sort is really close that gap. If you are doing embedded programming, the unstable sort doesn't require any memory allocation,. It's strictly in place. So yeah, it's kind of a questionable benefit to be able to do stable sorting in fixed memory in that sense. But because it's implemented on slice, I'm not even sure if you get it in alla.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner