https://github.com/gaming32/pdmerge

PDMerge is short for Pattern-Defeating Mergesort. It is a O(n) best case time, O(n log n) worst-case, and O(n) space complexity. It is a runs-adaptive algorithm and it comes in three variants.

adaptive runs-adaptive sorting sorting-algorithms sorting-algorithms-implemented

Last synced: 29 Mar 2025