[Home] [Groups] - Message: [Prev in Group] [Next in Group]
8285: [MUD-Dev] Re: Red Black Tree ?
[Full Header] [Plain Text]
From: Valerio Santinelli <tanis@mediacom.it>
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 09 Oct 1998 12:28:44 -0100
References: [1]
Organization: Kanga.Nu
T. Alexander Popiel wrote:
> >At initialization, a configuration file is read that sets
> >st_max_depth to some value. Then you allocate your tree later on ..
>
> This is good, if taken in moderation. In fact, PennMUSH has several
> dozen of these sorts of runtime configuration parameters. There are
> so many configuration parameters that we routinely get complaints
> that there are _TOO MANY_. So, to satisfy user demand, we're changing
> some parameters to be fixed values in various headers, we're getting
> rid of data structures that require tuning (hence the use of a red
> black tree for the string table instead of a hash table), etc.
Can anybody explain me what's a red black tree or just point me to a page
with some docs about it ?
--
C'ya!
Valerio Santinelli a.k.a. TANiS
[tanis@mediacom.it]+:+[http://www.mediacom.it/~tanis]