Adaptive Parallel Merge Sort in Rust - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Working Paper) Année : 2023

Adaptive Parallel Merge Sort in Rust

Quentin Guilloteau

Résumé

In this document, we give an adaptive parallel mergesort in the Rust programming language with some optimizations to improve time performance as well as memory usage. We also present a 3-way mergesort and benchmark its performance. We will compare each version of the algorithm against the standard parallel sorts.
Fichier principal
Vignette du fichier
Internship_LIG.pdf (454.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04078798 , version 1 (24-04-2023)

Identifiants

  • HAL Id : hal-04078798 , version 1

Citer

Quentin Guilloteau. Adaptive Parallel Merge Sort in Rust. 2019. ⟨hal-04078798⟩

Collections

UGA
30 Consultations
128 Téléchargements

Partager

Gmail Facebook X LinkedIn More