Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Quicksort in Stable Sorting

Quicksort in stable sorting is an efficient way to do patterned feeding. Wikipedia used to tell you that it was straight up unstable and then all efficient versions of it are unstable. But merge sort also generally uses extra memory, but using the logic that Glidezord uses, you can limit this memory to like N divided by eight and still do quicksort on majority of your operations.

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