| |||||||||||||
Binary trees considered harmfulBinary trees considered harmfulPosted 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...
|
|||||||||||||