[Haskell-cafe] Q about last&init
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
How does DList support O(1) removal from the tail?
More information about the Haskell-Cafe