pingcap/tidb

remove the XXXSorter to improve sort performance

Open

#36.058 aperta il 8 lug 2022

Vedi su GitHub
 (5 commenti) (0 reazioni) (0 assegnatari)Go (6186 fork)batch import
good first issuetype/enhancement

Metriche repository

Star
 (40.090 star)
Metriche merge PR
 (Merge medio 14g 4h) (346 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Identifica tutte le implementazioni di ordinamento basate su sort.Interface per struct (es. XXXSorter) e sostituiscile con slices.SortFunc usando pdqsort per migliorare le prestazioni. Segui il pattern nella PR #34404. Assicurati che i test passino e fai benchmark se necessario.
Tech stack
go
Dominio
backend
Tipo issue
Refactoring
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
Go
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
65