[Haskell-cafe] Q about last&init

Tom Ellis tom-lists-haskell-cafe-2013 at jaguarpaw.co.uk
Thu Jul 17 10:02:51 UTC 2014

On Thu, Jul 17, 2014 at 11:55:31AM +0200, Frerich Raabe wrote:
> On 2014-07-17 11:47, Закиров Марат wrote:
> >Thanks, but maybe I badly formulated my question. I'd like to insert
> >at the beginning of the list and remove from the tail both in O(1).
> ...then you might find DList interesting, see
>   http://hackage.haskell.org/package/dlist-0.5/docs/Data-DList.html

How does DList support O(1) removal from the tail?

More information about the Haskell-Cafe mailing list