🏊 Rust’s Glidesort Is 4x Faster On Random Data

Tom Smykowski
4 min readMar 17, 2023

The newly announced Glidesort occurs to be up to 4x faster on random data. Let’s check what is the fuzz about!

Over 3400 software engineers appreciate not having to dig through release notes and commits

Are you tired of slow-sorting algorithms that can’t handle large datasets? Look no further than Glidesort in Rust!

Tom Smykowski - Probably the last human tech editor on the internet

This innovative algorithm combines the best features of multiple algorithms to provide blazing-fast sorting speeds and stable results, even on datasets with many duplicates. Read on to learn how Glidesort can revolutionize your sorting needs.

🤔 What Is Glidesort?

Glidesort is a stable sorting algorithm that uses a combination of Timsort-style merge sorts and pattern-defeating quicksort. It is able to take advantage of the best-case behavior of Timsort-style merge sorts for pre-sorted data, while also leveraging the best-case behavior of pattern-defeating quicksort for data with many duplicates. This makes Glidesort a versatile and efficient…

--

--

Tom Smykowski

Software Engineer & Tech Editor. Top 2% on StackOverflow, 3mil views on Quora. Won Shattered Pixel Dungeon.