Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Glyser: A Fast Path for Small Arrays

Glyser automatically sorts an array if it's already partway sorted. It will only sort the unsorted parts and then merge with the sorted part. Glyser does one linear scan through the array and it just checks, hey, is this element less than the last one? And as long as that's true, it will keep accumulating this into a larger and larger section.

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