[Haskell-cafe] Q about last&init

Frerich Raabe raabe at froglogic.com
Thu Jul 17 10:07:43 UTC 2014

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

More information about the Haskell-Cafe mailing list