[Haskell-cafe] Difference Lists versus Accumulators

Roman Cheplyaka roma at ro-che.info
Tue Jan 8 13:57:03 CET 2013

* 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



More information about the Haskell-Cafe mailing list