News for hackers. Stuff that matters.
Re:Crit-bit Trees: the best way to store sets by copper on Tuesday September 20, 2011 @01:49AM (#3016441)
Isn't the set supposed to be prefix-free, though?
Re:Crit-bit Trees: the best way to store sets by ot on Tuesday September 20, 2011 @03:37AM (#3016712)
Yes but you can do the same example with 0, 10, 110, 1110, ...
Re:Crit-bit Trees: the best way to store sets by copper on Tuesday September 20, 2011 @05:47AM (#3016954)
Yes, that is the worst-case example for the set in a crit-bit tree.