thattommyhall.com » OCaml http://www.thattommyhall.com A Random Walk Through Idea Space Sun, 08 Jan 2012 11:42:23 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 Mind Bending Stuff http://www.thattommyhall.com/2007/11/01/mind-bending-stuff/ http://www.thattommyhall.com/2007/11/01/mind-bending-stuff/#comments Thu, 01 Nov 2007 12:57:05 +0000 tom http://www.thattommyhall.com/?p=3 I am just getting my head around this (pdf) comment on the problem at the last ICFP Programming Contest , anyone who likes puzzles, compilers and reverse engineering should take a look, I am amazed by how rich this problem was. The ICFP do not specify what counts as “functional”, but OCaml and Haskell usually do very well in the contest. This year a C++ team won it and a perl team came second, after lots of teams abandoned their functional languages. The authors make the point that data structure design/choice is very important (which we all should know I suppose), they recommend Data.sequence in Haskel and I think it is similar to a Rope (sort of tree based string representation that makes concatenation a snip, wikipedia is weak on it but Ruby Quiz mentioned it a few weeks ago)

]]> http://www.thattommyhall.com/2007/11/01/mind-bending-stuff/feed/ 0