1년에서 몇 주로: 컴파일러의 프로그램 그래프 공유 최적화

저자는 1년 넘게 컴파일러의 프로그램 그래프 직렬화 문제를 해결하기 위해 노력했습니다. 초기 해결책은 지저분하고 유지 관리가 어려웠습니다. 다른 사람들과 협력하여 문제를 그래프 내에서 가장 낮은 단일 공통 조상(LSCA)을 찾는 것으로 재정의함으로써 기존 LCA 알고리즘 라이브러리와 정교한 지연 평가 프로그래밍 기법을 활용했습니다. 결과적으로 원래 코드의 3분의 1 길이에 불과한 선형 시간의 우아한 솔루션을 얻었으며, 성능 병목 현상을 효과적으로 해결했습니다.