pingcap/tidb

remove the XXXSorter to improve sort performance

Open

#36 058 ouverte le 8 juil. 2022

Voir sur GitHub
 (5 commentaires) (0 réactions) (0 assignés)Go (6 186 forks)batch import
good first issuetype/enhancement

Métriques du dépôt

Stars
 (40 090 stars)
Métriques de merge PR
 (Merge moyen 14j 4h) (346 PRs mergées en 30 j)

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

Guide contributeur

Direction de recherche
Identifiez toutes les implémentations de tri basées sur sort.Interface pour les structures (ex. XXXSorter) et remplacez les par slices.SortFunc utilisant pdqsort pour améliorer les performances. Suivez le modèle de la PR #34404. Assurez vous que les tests passent et effectuez des benchmarks si nécessaire.
Stack technique
go
Domaine
backend
Type d'issue
Refactorisation
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
Go
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65