Things on this page are fragmentary and immature notes/thoughts of the author. Please read with your own judgement!

• slice::sort
• slice::sort_by
• slice::sort_by_key
• slice::sort_unstable
• slice::sort_unstable_by
• slice::sort_unstable_by_key

GlideSort

GlideSort is a novel stable sorting algorithm that combines the best-case behavior of Timsort-style merge sorts for pre-sorted data with the best-case behavior of pattern-defeating quicksort for data with many duplicates. It is a comparison-based sort supporting arbitrary comparison operators, and while exceptional on data with patterns it is also very fast for random data.

References

sort-research-rs https://github.com/Voultapher/sort-research-rs/blob/main/writeup/sort_safety/text.md