Glidesort with Orson Peters
Rustacean Station
Glide Sort: A Comparison Based Algorithm
Glide sort is a comparison based algorithm, right? You can give it a comparison operator. That means you can sort anything with it. But an integer, it's not a black box, right? If it gives you two integers, you can't just only say, okay, this one is bigger than that one. No, you can also look at, hey, this one has like the first four bits are 1111, right? One of the things that you can do with that is a thing called radix sort. And you can directly place the integer in the correct bucket based on its raw data value. So these algorithms are less flexible, but they can speed up that way
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.
