Stealing from Biologists to Compile Haskell Faster(iankduncan.com) |
Stealing from Biologists to Compile Haskell Faster(iankduncan.com) |
So this can actually be implemented in GHC? I've only read through this once so far and not understood more than ¼, but the section right before the conclusion made it seem like the best you can do is O(n^2.82) along with a huge constant.