[Haskell-cafe] Code review: list-like datatype with constant time appending based on function composition.

[Tom Ellis]

On Tue, Nov 18, 2014 at 04:35:34PM +0100, Nicola Gigante wrote:
> I would kindly ask you to take a look at this code and tell me your opinions:
> 
> https://gist.github.com/nicola-gigante/43533ce907f88a6aba16 <https://gist.github.com/nicola-gigante/43533ce907f88a6aba16>
[..]
> I’m sure this is something old. If you have material that covers an approach like this,
> please tell me.

It seems that you have discovered the "DList".

    http://hackage.haskell.org/package/dlist-0.7.1/docs/Data-DList.html