Fréquence des lettres en parallèle

Instructions

Compte la fréquence des lettres dans des textes en utilisant le calcul parallèle.

Le parallélisme consiste à faire en parallèle des choses qui peuvent aussi être faites de manière séquentielle. Un exemple courant est le comptage de la fréquence des lettres. Utilise le parallélisme pour calculer la fréquence totale de chaque lettre dans un tableau de textes.

Benchmark

Si tu résous cet exercice en local, un fichier parallel_letter_frequency_benchmark_test.rb est fourni : il compare ta solution parallèle à une solution séquentielle. Tu peux l'exécuter avec ruby parallel_letter_frequency_benchmark_test.rb. La sortie affiche, sous forme de tableau, les temps d'exécution de chaque implémentation pour un éventail de grands textes en quantités variées. N'hésite pas à modifier les cas de test. Tu voudras peut-être étudier l'impact que la longueur des textes, comparée au nombre de textes, a sur le temps d'exécution de chaque implémentation.

Remarque : pour de petits ensembles de textes, le comptage séquentiel peut être plus rapide, à cause du coût de traitement supplémentaire.

Pour aller plus loin

• Documentation Ruby sur Thread
• Documentation Ruby sur Thread::Queue
• Documentation Ruby sur Fiber
• Documentation Ruby sur Ractor
• Documentation de Minitest::Benchmark