Nottingham FP Lab Blog

The codensity monad

by Graham on February 12, 2010.
Tagged as: Lunches.

Today I gave a introduction to the codensity monad aimed at the “functional programmer in the street”, rather than the “category theorist in the cupboard”. The emphasis was on understanding how one can arrive at the codensity monad in a natural manner starting from the simple and familiar example of improving the performance of list reverse.

comments powered by Disqus