[Haskell-cafe] Difference Lists versus Accumulators

Stephen Tetley stephen.tetley at gmail.com
Tue Jan 8 18:30:46 CET 2013


See the first Worker / Wrapper paper by Andy Gill and Graham Hutton.
Particularly there is exactly this derivation of reverse through
preliminarily using a Hughes (difference) list.

On 8 January 2013 12:22, Edsko de Vries <edskodevries at gmail.com> wrote:
> Hey all,
>
> The connection between difference lists and accumulators is probably
> well known, but I only recently realized it myself and a quick Google
> search didn't find turn up any page where this was explicitly stated,
> so I thought this observation might be useful to some.



More information about the Haskell-Cafe mailing list