Commit cfefbd7
committed
feat: implement new faster sort algorithm for Go 1.18
This implements the pdqsort algorithm for Go 1.18 and later. The new
algorithm is ~10x faster than `sort.Sort` and was added to the
`slices` package in Go 1.20.
The algorithm is backported from the stdlib and is used in this
package to provide a faster median cut algorithm.1 parent 0a3861b commit cfefbd7
5 files changed
Lines changed: 545 additions & 8 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | | - | |
| 1 | + | |
| 2 | + | |
| 3 | + | |
0 commit comments