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...
Posted Jun 29, 2006 17:21 UTC (Thu)
by cventers (guest, #31465)
[Link] (1 responses)
Posted Jun 30, 2006 15:56 UTC (Fri)
by nix (subscriber, #2304)
[Link]
True, but so is RCU. I wonder if HP would give an explicit license to GPL Binary trees considered harmful
code (since they released the Judy library on Sourceforge as LGPL, along
with some "confidential" internal paper about Judy).
Yeah. It's a shame that the accessor macros and the code are so horribly named/unreadable. It's almost obfuscated-yet-heavily-commented...Binary trees considered harmful