[racket] doubly linked list lib

From: Marijn (hkBst at gentoo.org)
Date: Fri Sep 2 06:16:43 EDT 2011

Hash: SHA1

Hi Vincent,

On 08/31/11 17:50, Vincent St-Amour wrote:
> Are you planning to put this on PLaneT?
> Vincent

I wasn't. This code has seen very little testing and has so far only
been used in toy/throw-away code. The Gambit community has a
no-expectation-of-quality place to dump code, appropriately called the
Dumping Grounds[1]. If this was the gambit mailing list I would have
said "sure I'll dump it", but I don't think I am ready to inflict it
on Planet. Maybe my expectations of code on Planet is off, or maybe
racket also needs a Dumping Grounds...



> At Wed, 31 Aug 2011 11:46:34 +0200, Marijn wrote:
>> [1  <multipart/signed (7bit)>] [1.1  <multipart/mixed (7bit)>] 
>> [1.1.1  <text/plain; ISO-8859-1 (quoted-printable)>] 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
Version: GnuPG v2.0.18 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/


Posted on the users mailing list.