News for hackers. Stuff that matters.
Re:What's new in CPUs since the 80s and how does it affect p... by adrianN on Monday August 24, 2015 @04:08AM (#10108502)
You basically shouldn't use vanilla _binary_ trees ever. b-trees with appropriate node sizes provide much better cache locality without sacrificing any of the nice properties trees have. They are easier to implement too. You don't have to go full van Emde Boas layout trickery to get most of the benefits.

There are no comments on this comment yet.