Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

Glide Sort: A Good Choice for Large Arrays or Large Collections

Glide sort is the first algorithm that combines merge short and quicksort if some parts of your array are sorted. It's robustly adaptive so that with the exception of a couple like maliciously chosen patterns, it will take advantage of that. If you're only sorting integers or floats, there are algorithms that use SIMD or hardware acceleration kind of instructions that will blow Glide sort out of the water by another order of magnitude.

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