| Weekly edition | Kernel | Security | Distributions | Search |
| Archives | Calendar | Subscribe | Write for LWN | LWN.net FAQ |
Binary trees considered harmful
Binary trees considered harmful
Posted Jun 29, 2006 16:23 UTC (Thu) by nix (subscriber, #2304)In reply to: Binary trees considered harmful by ncm
Parent article: Trees II: red-black trees
What a baroque and lovely data structure. Alas it seems it's tied up in software patents...
(Log in to post comments)
Binary trees considered harmful
Posted Jun 29, 2006 17:21 UTC (Thu) by cventers (subscriber, #31465) [Link]
True, but so is RCU. I wonder if HP would give an explicit license to GPLcode (since they released the Judy library on Sourceforge as LGPL, along
with some "confidential" internal paper about Judy).
Binary trees considered harmful
Posted Jun 30, 2006 15:56 UTC (Fri) by nix (subscriber, #2304) [Link]
Yeah. It's a shame that the accessor macros and the code are so horribly named/unreadable. It's almost obfuscated-yet-heavily-commented...