pingcap/tidb

remove the XXXSorter to improve sort performance

Open

#36,058 创建于 2022年7月8日

在 GitHub 查看
 (5 评论) (0 反应) (0 负责人)Go (6,186 fork)batch import
good first issuetype/enhancement

仓库指标

Star
 (40,090 star)
PR 合并指标
 (平均合并 14天 4小时) (30 天内合并 346 个 PR)

描述

Enhancement

We have many place to use the exp/slices to sort our struct. It can improve performance by using pdqsort and clean branch check. But We have many placement using the old sort. Please remove it. Here is the example .

BTW, You haven't to change the bazel.build. it can be updated by robot.

  • #36061
  • #36062
  • #36063
  • #36064

贡献者指南

研究方向
识别所有基于 sort.Interface 的结构体排序器实现（例如 XXXSorter），并将其替换为使用 pdqsort 的 slices.SortFunc 以提高性能。遵循 PR #34404 中的模式。确保测试通过，必要时进行基准测试。
技术栈
go
领域
backend
议题类型
重构
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-3 小时
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
基本清晰
前置要求
Go
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
65