Re:Left-leaning Red-Black Trees (2008) [pdf]
by signa11 on Monday April 06, 2015 @01:37PM
(#9329424)
and here is the critique of it : http://www.read.seas.harvard.edu/~kohler/notes/llrb.html (left-leaning-rb-trees-considered-harmful)
[ Parent
| on HN ]
I'd go even further: all forms of red-black trees considered harmful. Red-black trees are isomorphic to B-trees with a maximum branching factor of 4, but where each node is exploded into several binary nodes. General B-trees are easier to implement and more efficient than red-black trees because on modern computers a high branching factor results in better cache behaviour.
Re:Left-leaning Red-Black Trees (2008) [pdf]
by reallyRaoul on Monday April 06, 2015 @01:45PM
(#9329481)
seconded & thirded