4 ms·
Haskell version is naive too. My laptop runs the original in about 3.07s and my improvements bring it down to 1.20s though I think there's room for improvement
by Ixiaus 11y ago
Haskell version is naive too.
My laptop runs the original in about 3.07s and my improvements bring it down to 1.20s though I think there's room for improvement.
[EDIT] My improvements were actually not the same algorithm as the original's, with algorithm corrections my version is actually slower!
- sa1 11y agoA combination of tuning the runtime heap size, number of threads and compiling with -threaded made the same implementation run in 0.5s for me.