Trees I: Radix trees
Posted Mar 19, 2006 8:09 UTC (Sun) by ncm
Parent article: Trees I: Radix trees
The designer of Judy trees has expressed wonder at why anybody ever talks about binary trees (e.g. red-black trees) any more, since his measurements indicate that no matter what you do, their performance always stinks compared to modern cache-aware techniques. The only reasonable explanation is the same as the reason university graduates, once, all knew ancient Greek, and had studied geometry but not calculus.
to post comments)