Re: [gobo-eiffel-develop] Adding tree support to gobo

[Alexander K. <kw...@ah...>]

Eric Bezault wrote:

> BTW, I think that someone already wrote a red black tree
> in Eiffel, so perhaps you can borrow some ideas or chunks
> of code. I don't remember the name of the author nor the
> URL (it was part of a sound library if I recall correctly),
> but I'm sure that Geoff Eldridge can give us a pointer since
> it was reported in his excellent ELJ daily news (although
> it was a long time ago).

One implementation that uses red-black trees was

http://www.eiffel-forum.org/archive/objtools/containe.htm

which worked with Eiffel/S 1.3 and ISE Eiffel 3. Later the
library was ported to Visual Eiffel and is included in the standard
VE setup. I can send the latest version of the library as a separate
ZIP file if required (there were some fixes since the first release).

Regards,
Alexander Kogtenkov
Object Tools, Moscow