This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Splay Trees
- To: gcc%gcc dot gnu dot org at run dot amulet dot cs dot cmu dot edu
- Subject: Splay Trees
- From: Guy Blelloch <blelloch at cs dot cmu dot edu>
- Date: Tue, 14 Dec 99 12:54:41 EST
- Reply-To: blelloch at cs dot cmu dot edu
We're doing a study of how splay trees are used in various
applications. I can see from scanning the gcc mailing list archives
and the source code that Splay trees seems to be used in several
places in the compiler.
If someone could give a brief description of how they are used, that
would be great. Also if anyone knows other systems in which they are
used (e.g. Linux), that would also be helpful.
Thanks,
Guy
Guy Blelloch
Associate Professor
Computer Science Department
Carnegie Mellon University