News for hackers. Stuff that matters.
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)
Re:Left-leaning Red-Black Trees (2008) [pdf] by jules on Monday April 06, 2015 @03:03PM (#9330010)
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