On Sun, Feb 22, 2015 at 11:36 PM, Jyotirmoy Bhattacharya <jyotirmoy@jyotirmoy.net> wrote:
On Sun, Feb 22, 2015 at 3:04 PM, Jeremy <voldermort@hotmail.com> wrote:
Compared to the Nim code
[https://github.com/logicchains/LPATHBench/blob/master/nim.nim] for a
longest path algorithm, Haskell
[https://github.com/logicchains/LPATHBench/blob/master/hs.hs] looks
horrendously verbose and ugly, even if you ignore the pragmas and imports.

Is this idiomatic Haskell style? Could it be clearer, but has to be written
that way for performance - although it still takes 3.7x as long as the Nim
version [https://github.com/logicchains/LPATHBench/blob/master/writeup.md]?

A clearer version
http://lpaste.net/120981
though this is 2x-3x slower than the Haskell version above.


Another version that uses mutable vectors to track the visited nodes and has almost the same run time as the Haskell version in the LPATHBench repository:

http://lpaste.net/121012

Regards,
Jyotirmoy Bhattacharya