이 이상한 트릭으로 QEMU 속도를 10배 향상시키기

2024-12-17

NixOS 테스트를 디버깅하는 동안 Linus Heckemann은 QEMU 가상 머신에서 매우 느린 데이터 복사 시간(2시간 이상)을 발견했습니다. `perf`를 사용한 성능 분석 결과 QEMU의 9p 서버가 파일 검색에 비효율적인 연결 목록(O(n) 복잡도)을 사용하고 있음이 드러났습니다. glib에서 제공하는 해시 테이블(O(1) 복잡도)로 전환하여 테스트 시간을 7분으로 단축했고, QEMU 프로젝트에 대한 최적화를 성공적으로 기여했습니다.