| |||||||||||
|
| |||||||||||
Trees I: Radix treesTrees I: Radix treesPosted Mar 19, 2006 8:09 UTC (Sun) by ncm (subscriber, #165)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.
(Log in to post comments)
Trees I: Radix trees Posted Jun 30, 2006 23:22 UTC (Fri) by wahern (subscriber, #37304) [Link] The author/inventor put it well himself when he said, "Well I cannot describe Judy in 10 minutes -- what possessed me?"
Source: http://judy.sourceforge.net/doc/10minutes.htm
Simplicity is often a very valuable quality, especially in software development.
Judy licensing Posted Jul 18, 2007 7:59 UTC (Wed) by iler (guest, #46313) [Link] Another reason, besides simlpicity, is licensing.
Is Judy GPLed ?
|
|||||||||||