DragonFly kernel List (threaded) for 2005-04
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]
Re: Red/black trees
: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]