[Haskell-cafe] Difference Lists versus Accumulators

[Roman Cheplyaka]

* Edsko de Vries <edskodevries at gmail.com> [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