DragonFly BSD
DragonFly kernel List (threaded) for 2005-04
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: Red/black trees


From: Anupam Kapoor <akapoor@xxxxxxxxxxxxxxxxxxx>
Date: Sun, 17 Apr 2005 15:56:19 +0530

Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx> writes:

> :So what advantage do the red-black trees have, since the previous data
> :structure has been working fine for some time?
> :
> :Jonathon McKitrick
> :--
> :My other computer is your Windows box.
>
>     The previous data structure was a doubly linked list with a bunch of
>     hacks to try to make insertions go faster.  The red-black tree should
>     be just as fast, and not require any hacks.  Plus we can simplify
>     the clustering and fsyncing code, and make other optimizations.
is there are reason to not use skip lists ? now that we don't have to
rely on probabilistic measures anymore.

thanks
kind regards
anupam

>
> 					-Matt
> 					Matthew Dillon 
> 					<dillon@xxxxxxxxxxxxx>




[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]