[Haskell-cafe] Q about last&init

[Frerich Raabe]

On 2014-07-17 12:02, Tom Ellis wrote:
> 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?

Oops, sorry, it doesn't. I misread the mail.

-- 
Frerich Raabe - raabe at froglogic.com
www.froglogic.com - Multi-Platform GUI Testing