Frequência de letras em paralelo

Instruções

Conta a frequência das letras em textos recorrendo a computação paralela.

O paralelismo consiste em fazer em paralelo coisas que também podem ser feitas sequencialmente. Um exemplo comum é contar a frequência de letras. Usa o paralelismo para calcular a frequência total de cada letra numa lista de textos.

Comparação de desempenho

Se estás a resolver este exercício localmente, há um ficheiro incluído, parallel_letter_frequency_benchmark_test.rb, que compara a tua solução paralela com uma sequencial. Podes executá-lo com ruby parallel_letter_frequency_benchmark_test.rb. O resultado apresenta, em formato de tabela, os tempos de execução de cada implementação para várias quantidades de textos grandes. Altera os casos de teste à vontade. Talvez queiras investigar que impacto tem o comprimento do texto versus o número de textos no tempo de execução de cada implementação.

Nota: Com conjuntos de texto mais pequenos, a contagem sequencial pode ser mais rápida devido aos custos de processamento adicionais.

Leitura adicional

• Documentação de Thread em Ruby
• Documentação de Thread::Queue em Ruby
• Documentação de Fiber em Ruby
• Documentação de Ractor em Ruby
• Documentação de Minitest::Benchmark