Frequenza delle lettere in parallelo

Istruzioni

Conta la frequenza delle lettere nei testi usando il calcolo parallelo.

Il parallelismo consiste nel fare in parallelo cose che si possono fare anche in sequenza. Un esempio comune è contare la frequenza delle lettere. Usa il parallelismo per calcolare la frequenza totale di ogni lettera in un elenco di testi.

Benchmarking

Se stai risolvendo questo esercizio in locale, c'è un file incluso, parallel_letter_frequency_benchmark_test.rb, che confronterà la soluzione parallela con una sequenziale. Puoi eseguirlo con ruby parallel_letter_frequency_benchmark_test.rb. L'output mostrerà in formato tabellare i tempi di esecuzione di ciascuna implementazione per una serie di conteggi elevati di testi. Puoi modificare liberamente i casi di test. Potresti voler indagare quale impatto hanno la lunghezza del testo e il numero di testi sul tempo di esecuzione di ciascuna implementazione.

Nota: per insiemi di testo più piccoli, il conteggio sequenziale potrebbe essere più veloce a causa dei costi di overhead dell'elaborazione.

Per approfondire

• Documentazione di Thread di Ruby
• Documentazione di Thread::Queue di Ruby
• Documentazione di Fiber di Ruby
• Documentazione di Ractor di Ruby
• Documentazione di Minitest::Benchmark