8 Jul 10:48
Re: Implementation of Red-Black Trees
From: Damon McCormick <damonmc@...>
Subject: Re: Implementation of Red-Black Trees
Newsgroups: gmane.comp.lang.fortress.general
Date: 2008-07-08 08:48:22 GMT
Subject: Re: Implementation of Red-Black Trees
Newsgroups: gmane.comp.lang.fortress.general
Date: 2008-07-08 08:48:22 GMT
If you are not already familiar with it, you might want to look at Sedgewick's recent work on Left-Leaning Red Black Trees.
http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf
-Damon
On Sat, Jul 5, 2008 at 1:16 AM, Michael Lesniak <mlesniak-uCjPqYABYO6OPzg9A3tDVg@public.gmane.org> wrote:
Hello,
First, sorry, if it is the wrong mailing list, I wasn't sure which to
choose, since my question is neither language nor implementation
specific and there's no library mailing list.
My name is Michael Lesniak and I'm working at the parallel programming
research group of the university of Kassel. I'm interested in writing
an implementation of Red-Black Trees (and maybe other collections) in
Fortress and evaluating my observations. But there are still some
questions:
- Is there any prior work?
- (more general) do I have to consider anything special?
- Is it advisable to get full repository access, i.e. sign the Sun
Contributor Agreement? (This won't be a problem)
Fortress seems to grow into a really exciting language and I'd like to
help it grow :)
Best regards,
Michael
RSS Feed