Ethereal-dev: Re: [Ethereal-dev] red-black trees for ethereal, design overview

Note: This archive is from the project's previous web site, ethereal.com. This list is no longer active.

Date Index Thread Index Other Months All Mailing Lists
Date Prev Date Next Thread Prev Thread Next
From: Richard Sharpe <rsharpe@xxxxxxxxxxxxxxxxx>
Date: Sun, 5 Mar 2006 14:21:53 -0800 (PST)
On Sat, 4 Mar 2006, ronnie sahlberg wrote:


List,

I have been started doing some design requirements for a red-black
tree implementation for ethereal to replace all the hashtables we use.

The requirements I have come up with so far to make it applicable to
as many parts of ehtereal as possible are as follows,   please provide
input or add extra requirements so I can work it into the design
before it is finalized:
I guess I have to ask, what are the benefits of red-black trees that make it worth disturbing all the code that currently uses hash tables? 

Regards
-------
Richard Sharpe, rsharpe[at]richardsharpe.com, rsharpe[at]samba.org,
sharpe[at]ethereal.com, http://www.richardsharpe.com