Re:Four MLs (and a Python)
by drostie on Thursday April 30, 2015 @01:35PM
(#9466453)
This is the start of a solution in Haskell:
It takes about 22x longer than Python on my platform though, which I'm not sure how to solve. (The vector keeps it nice and un-thunked so it doesn't seem like it's laziness that's killing it, maybe it's the use of strings over Data.ByteString.Lazy or so?)
[ Parent
| on HN ]
The main problem is probably creating and traversing the strings, although I have not benchmarked it. This version
https://gist.github.com/Codas/894694eea247aaacf35f
runs about 4 times faster than the python version on my machine.
It does use some libraries that are not in the haskell platform though.