Паралельний підрахунок частоти літер

Вказівки

Порахуйте частоту літер у текстах за допомогою паралельних обчислень.

Паралелізм полягає в тому, щоб виконувати паралельно те, що також можна виконати послідовно. Поширений приклад - підрахунок частоти літер. Застосуйте паралелізм, щоб обчислити загальну частоту кожної літери в масиві текстів.

Бенчмаркінг

Якщо розвʼязувати цю вправу локально, у комплекті йде файл parallel_letter_frequency_benchmark_test.rb, який порівняє паралельне рішення з послідовним. Запустити його можна командою ruby parallel_letter_frequency_benchmark_test.rb. Виведення покаже час виконання кожної реалізації для низки великих обсягів тексту у вигляді таблиці. Сміливо змінюйте тестові випадки. Можливо, варто дослідити, як довжина тексту порівняно з кількістю текстів впливає на час виконання кожної реалізації.

Примітка: Для менших наборів текстів послідовний підрахунок може бути швидшим через витрати на обробку.

Додаткове читання

• Документація Ruby Thread
• Документація Ruby Thread::Queue
• Документація Ruby Fiber
• Документація Ruby Ractor
• Документація Minitest::Benchmark