Glossary: Data Structures and Algorithms in Go

Pattern-defeating quicksort

Also written: pdqsort

The algorithm behind `slices.Sort` and `sort.Slice`. It is O(n log n) but not stable; `sort.SliceStable` and `SortStableFunc` are the stable options.