rayon-rs/rayon

Updating sort algorithms

Aperta

#1233 aperta il 16 feb 2025

Vedi su GitHub
 (5 commenti) (1 reazione) (0 assegnatari)Rust (450 fork)batch import
help wanted

Metriche repository

Star
 (9410 stelle)
Metriche merge PR
 (Merge medio 9m) (2 PR mergiate in 30 g)

Descrizione

Rust library today uses ipnsort and driftsort for unstable and stable sort respectively.

I'm wondering if it would make sense to switch to them in parallel implementations here too instead of pdqsort and timsort respectively.

Guida contributor

Direzione di ricerca
Rivedere le attuali implementazioni di ordinamento (pdqsort e timsort) nel codice sorgente di rayon, probabilmente nella directory src/sort/. Esaminare la ricerca collegata su ipnsort e driftsort di Voultapher. Considerare benchmark e compromessi. Discutere nell'issue se i manutentori desiderano questo cambiamento.
Tech stack
rust
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Rustsorting algorithms
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
30