Functional Programming

What’s in a number? criterion edition

Planet Haskell - Mon, 05/13/2013 - 06:00
[Edit: a few hours after I wrote this post, I wrote some code to get rid of the inflation phenomenon it describes, and I'll publish a corresponding update to criterion shortly. See below for details, and the bottom for a…Read more ›

Sunroof: Clockwork Progress

Planet Haskell - Mon, 05/13/2013 - 06:00
In this article, we are going to generate a JavaScript application. Last year, we wrote a blog post about using monad reification to implement a JavaScript compiler. The compiler, called Sunroof, is now in state that we can make the first public release. By way of a non-trivial example, this blog entry illustrates how to [...]

Optimising convolution filters

Planet Haskell - Mon, 05/13/2013 - 06:00
We recently added a new example to the repository that shows one way of implementing convolution filters. Our variance shadow mapping example uses a Gaussian blur as a component, but it’s implemented in a rather naive, straightforward way. This time we’re going to have a closer look at it and improve its performance while trying to [...]

Category theory for loop optimizations

Inside P4 - Sun, 05/12/2013 - 04:25
Christopher de Sa and I have been working on a category theoretic approach to optimizing MapReduce-like pipelines. Actually, we didn’t start with any category theory—we were originally trying to impose some structure on some of the existing loop optimizations that the Delite compiler performed, and along the way, we rediscovered the rich relationship between category [...]
Syndicate content