pingcap/tidb

remove the XXXSorter to improve sort performance

Open

#36.058 aberto em 8 de jul. de 2022

Ver no GitHub
 (5 comments) (0 reactions) (0 assignees)Go (6.186 forks)batch import
good first issuetype/enhancement

Métricas do repositório

Stars
 (40.090 stars)
Métricas de merge de PR
 (Mesclagem média 14d 4h) (346 fundiu PRs em 30d)

Description

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

Guia do colaborador

Direção de pesquisa
Identifique todas as implementações de ordenadores baseados em sort.Interface para structs (ex: XXXSorter) e substitua as por slices.SortFunc usando pdqsort para melhorar o desempenho. Siga o padrão do PR #34404. Garanta que os testes passem e faça benchmark se necessário.
Pilha de tecnologia
go
Domain
backend
Tipo Issue
Refatoração
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Go
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
65