17 Jul
2014
17 Jul
'14
6:07 a.m.
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@froglogic.com www.froglogic.com - Multi-Platform GUI Testing