tikv / tikv/pd

Use pdqsort to improve the performance

Open
#4,908 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.