pdqsort
by orlp
Pattern-defeating quicksort.
AI summary
Sorting algorithm
A high-performance sorting algorithm designed to handle specific patterns and achieve linear time complexity in optimal cases.
- stars
- 2.4K
- forks
- 102
- watching
- 73
- awesome lists
- 3
Similar projects
Found by comparing what the projects do, not just their names.
scandum/quadsort2.1K
Sorter
A branchless stable adaptive mergesort algorithm with minimal comparisons and optimal performance on ordered data
Sorting algorithm
An in-place sorting algorithm that partitions arrays recursively using rotations and auxiliary memory management
Sorting algorithm implementation
An implementation of the Quicksort sorting algorithm using a custom data structure called Huff.
Sorting algorithm
An efficient sorting algorithm with O(n log n) complexity.
Sorting algorithm
A C++ implementation of TimSort, an O(n log n) stable sorting algorithm.
Sorting library
Provides a modular and canonical way to prove the correctness of stable sorting algorithms in Coq.
Sorting algorithm
An optimized sorting algorithm with O(1) memory usage.
Algorithm playground
A collection of exercises and examples showcasing various algorithms, data structures, and software concepts in Objective-C.
Sorter
A sorting algorithm that optimizes performance on non-random access containers and large data types
Container library
A high-performance alternative to the C++ standard library's list container
Sorting visualizer
A program that visualizes the execution of various sorting algorithms using Python and Pygame.
Algorithms collection
An implementation of various algorithms and data structures in Python.
Parser combinator library
A high-performance parser-combinator library for OCaml, designed for efficient and expressive parsing of various data formats.
Sorting library
Provides a collection of algorithms for sorting data in a programming language
Natural Sorter
An extension to StringComparison that adds support for natural sorting of strings
Featured in 3 awesome lists
Each link jumps to the spot where the list mentions pdqsort.
