Re: [Haskell-cafe] Difference Lists versus Accumulators

* Edsko de Vries [2013-01-08 12:22:59+0000]

But what happens when we return a difference list instead, replacing [] with id, (++) with (.) and [x] with (x :)?

...

And we have recovered the standard definition using an accumulator! I thought that was cute :) And may help understanding why difference lists are useful.

Edsko

Perl: There Is More Than One Way To Do It Python: There Is One Way To Do It Haskell: There Is One Way To Do It, Up To Isomorphism :) Roman