Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Glidesort Improves Sorting for Small Arrays

Stable sorting algorithms have traditionally needed more memory. Glidesort significantly improves upon that compared to the current algorithm. You can use each pair of elements as one bit of storage because you can swap the two elements and you can detect, hey, is this pair out of order? That's a one if it's in order that's a zero.

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