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: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>
Date: Sat, 16 Apr 2005 18:16:09 -0700 (PDT)

: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.

					-Matt
					Matthew Dillon 
					<dillon@xxxxxxxxxxxxx>



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