Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Glide Sort: A Frankenstein Monster of Glides Sort and Merge Sort

Glide sort is like this Frankenstein monster of Glide sort and merge sort. Why do I want merge sort to be in the mix? Specifically, so I can take advantage of pre sorted runs in the input. So I can take those runs as is and then use them in emerging routine rather than in a quicksort routine who would destroy the order. And that's one of the things that Glide sort really does well.

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