Menu

1 / 5

Stealing from Biologists to Compile Haskell Faster

Hacker News·6 months ago
#SIxy0Ij3
#iankduncan#cost#statements#algorithm#optimal
Reading 0:00
15s threshold

This started when someone mentioned, mostly in passing, that GHC has a flag for ApplicativeDo ( -foptimal-applicative-do ) that’s switched off by default because the algorithm behind it is too slow to use.

That sounded like a bug to me. An optimization that’s correct but disabled for being slow is the kind of thing you fix in an afternoon, I figured.

It wasn’t; it turned out to be a properly hard problem, and the problem has been eating at me for months.

ApplicativeDo is a quiet corner of GHC to start with. Most programs never switch it on, and most of the ones that do are fine with the default and never reach for the optimal flag, so we’re well into the weeds even by compiler-internals standards.…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.