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

Вказівки

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

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

Паралельна частота літер у Rust

Дізнайтеся більше про конкурентність у Rust тут:

• Конкурентність

Бонус

Ця вправа також містить бенчмарк, у якому послідовна реалізація слугує базовим рівнем. Порівняйте своє рішення з бенчмарком. Простежте, як різний розмір вхідних даних впливає на продуктивність кожного з них. Чи вдасться перевершити бенчмарк, використовуючи техніки конкурентного програмування?

На момент написання цього тексту test::Bencher нестабільний і доступний лише в nightly Rust. Запустіть бенчмарки за допомогою Cargo:

cargo bench

Якщо ми використовуємо rustup.rs:

rustup run nightly cargo bench

• Бенчмарк-тести

Дізнайтеся більше про nightly Rust:

• Nightly Rust
• Встановлення nightly Rust