생물학자들의 방법을 훔쳐 Haskell을 더 빠르게 컴파일하다

이 글은 GHC의 ApplicativeDo가 독립적인 do-block을 자동으로 applicative 코드로 바꿔 Haxl 같은 효과ful Haskell 프로그램에서 배치를 가능하게 한다고 설명한다.

기본의 탐욕적 스케줄링은 더 나은 계획을 놓칠 수 있지만, 최적 스케줄은 네트워크 왕복 횟수와 지연 시간을 줄여준다.

다만 최적 알고리즘은 O(n³)이라 기본 기능으로 켜기에는 컴파일 비용이 너무 크다.

또한 이 문제는 RNA folding에서 쓰이는 동적 계획법과도 연결된다.