この奇妙なトリックでQEMUを10倍高速化

2024-12-17

NixOSのテストをデバッグ中に、Linus Heckemannは、QEMU仮想マシンで非常に遅いデータコピー時間(2時間以上)を発見しました。`perf`を使用したパフォーマンス分析により、QEMUの9pサーバーがファイルの検索に非効率的なリンクリスト(O(n)の複雑さ)を使用していることが明らかになりました。glibが提供するハッシュテーブル(O(1)の複雑さ)に切り替えることで、テスト時間を7分に短縮し、QEMUプロジェクトへの最適化を成功裏に貢献しました。