News for hackers. Stuff that matters.
Re:Accidentally Turing-Complete by tel on Sunday October 20, 2013 @10:14AM (#6579940)
This shows up all the time in the myriad Haskell eDSLs. Monad-based interfaces are obvious but throw away information that is useful for optimization (see http://homepages.inf.ed.ac.uk/slindley/papers/unembedding.pd... for how to get some of it back). Applicative interfaces are really amenable to optimization, though (see Facebook's Haxl project: http://www.reddit.com/r/haskell/comments/1le4y5/the_haxl_pro...)
Re:Accidentally Turing-Complete by eru on Sunday October 20, 2013 @11:40PM (#6583174)
Applicatives were the example that I had in mind. See also http://gergo.erdi.hu/blog/2012-12-01-static_analysis_with_ap..., or think about how regular expressions' limited power makes parsing with them a linear affair. (Incidentally, regular language parsers are Applicatives, too.)
Re:Accidentally Turing-Complete by tel on Tuesday October 22, 2013 @01:25PM (#6593382)
Ah! That was the blog post I was looking for... but I kept searching for "Cactus Applicative" with no luck.