Mokaは私が2021年から継続的に開発している並行キャッシュライブラリです。crates.ioやsentry.ioのバックエンドに採用され、高負荷なサービスを支えています。

本セッションではMokaの開発を通して得られた経験や課題を共有します。ヒット率の向上のようなキャッシュ固有の話題に触れた後、非同期ランタイムの並行性を損なわないデータ構造の選択方法など、一般的な並行プログラミングに応用できる知識を紹介します。

• キャッシュに求められる要件と実現方法
• ヒット率を高めるアルゴリズム
• Arc<RwLock<_>>は不要。並行プログラミングでもシンプルに使えるAPI
• 並行性を高める手法
• Atomic*型、ロック競合の軽減、ロックフリーデータ構造など
• 課題と展望
• unsafe Rustにまつわるバグの予防とデバッグなど