Use pdqsort to improve the performance
Open
type/enhancement
- Dominant language
- Go
- Stars
- 1.2k
- Forks
- 783
- Avg merge
- 5d 21h
- Merged PRs (30d)
- 36
Description
## Enhancement Task
According to https://github.com/golang/go/commit/72e77a7f41bbf45d466119444307fd3ae996e257, Go will use [pdqsort](https://arxiv.org/pdf/2106.05123.pdf) as the default sorting algorithm in the next release. However, we can use https://pkg.go.dev/golang.org/x/exp/slices#Sort to benefit from this optimization now.
Contributor guide
Assessment
This issue has not been assessed yet.