[racket] doubly linked list lib

From: Laurent (laurent.orseau at gmail.com)
Date: Wed Aug 31 08:29:36 EDT 2011

Thank you Marjin, that looks nice.

On Wed, Aug 31, 2011 at 11:46, Marijn <hkBst at gentoo.org> wrote:

> Hi Laurent,
> On 08/30/11 09:18, Laurent wrote:
> > Thank you very much for this nice intermediate solution, though I need
> > constant-time append, split, insert, remove, + pointers to items, etc.
> > Mutation does seem unavoidable, right.
> I implemented a doubly-linked list, not so long ago, connected to a GUI
> that can insert and delete items and saw no way to make the list
> functional with multiple simultaneous editors in the GUI. The
> implementation is as a straightforward cyclical doubly-linked list. I
> toyed with the idea of having a separate handle object to represent the
> list versus just the nodes, and there are some rudiments of that left in
> the code, but in the end the user code uses a special 'top element to
> indicate where the cyclical list is supposed to start.
> Good luck,
> Marijn
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20110831/12ee7f69/attachment.html>

Posted on the users mailing list.