[racket] doubly linked list lib

From: Laurent (laurent.orseau at gmail.com)
Date: Fri Sep 2 06:25:19 EDT 2011

On Fri, Sep 2, 2011 at 12:16, Marijn <hkBst at gentoo.org> wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> 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...
>

I think this is what Jukka is has in mind:
http://www.mail-archive.com/users@racket-lang.org/msg07569.html

Laurent


>
> Marijn
>
> [1]:http://dynamo.iro.umontreal.ca/~gambit/wiki/index.php/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
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v2.0.18 (GNU/Linux)
> Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
>
> iEYEARECAAYFAk5grQsACgkQp/VmCx0OL2yB7ACfVmnT7S7y0pvTvUa7mtkRg8EN
> GRwAn0DHnPxrnT/+we0gIuvufQRMv3SF
> =fD70
> -----END PGP SIGNATURE-----
> _________________________________________________
>  For list-related administrative tasks:
>  http://lists.racket-lang.org/listinfo/users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20110902/98c92799/attachment.html>

Posted on the users mailing list.