pdqsort
Sorting algorithm
A high-performance sorting algorithm designed to handle specific patterns and achieve linear time complexity in optimal cases.
Pattern-defeating quicksort.
2k stars
73 watching
102 forks
Language: C++
last commit: 12 months ago
Linked from 3 awesome lists
fffaraz/awesome-cpp
jobbole/awesome-cpp-cn
caerind/awesomecppgamedevRelated projects:
| Repository | Description | Stars |
|---|---|---|
 scandum/quadsort | A branchless stable adaptive mergesort algorithm with minimal comparisons and optimal performance on ordered data | 2,135 |
| scandum/blitsort | An in-place sorting algorithm that partitions arrays recursively using rotations and auxiliary memory management | 701 |
 0xdewy/quicksort-huff | An implementation of the Quicksort sorting algorithm using a custom data structure called Huff. | 10 |
 stoeffel/mergesort | An efficient sorting algorithm with O(n log n) complexity. | 20 |
 timsort/cpp-timsort | A C++ implementation of TimSort, an O(n log n) stable sorting algorithm. | 299 |
 pi8027/stablesort | Provides a modular and canonical way to prove the correctness of stable sorting algorithms in Coq. | 22 |
 bonzaithepenguin/wikisort | An optimized sorting algorithm with O(1) memory usage. | 1,268 |
 evgenykarkan/ekalgorithms | A collection of exercises and examples showcasing various algorithms, data structures, and software concepts in Objective-C. | 2,422 |
 mattreecebentley/plf_indiesort | A sorting algorithm that optimizes performance on non-random access containers and large data types | 19 |
| mattreecebentley/plf_list | A high-performance alternative to the C++ standard library's list container | 151 |
 lucaspilla/sorting-algorithms-visualizer | A program that visualizes the execution of various sorting algorithms using Python and Pygame. | 426 |
 prakhar1989/algorithms | An implementation of various algorithms and data structures in Python. | 3,053 |
 inhabitedtype/angstrom | A high-performance parser-combinator library for OCaml, designed for efficient and expressive parsing of various data formats. | 649 |
 wildgums/orc.sort | Provides a collection of algorithms for sorting data in a programming language | 17 |
 tompazourek/naturalsort.extension | An extension to StringComparison that adds support for natural sorting of strings | 172 |