On Tue, 15 Jan 2008 07:16:30 +0100 Eric Dumazet <[EMAIL PROTECTED]> wrote:
> Eric Dumazet a écrit : > > Stephen Hemminger a écrit : > >> Combine the prefix information and the leaf together into one > >> allocation. This is furthur simplified by converting the hlist > >> into a simple bitfield. > >> > >> Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]> > >> > >> This patch is experimental (ie it boots and loads routes), but > >> is slower for the 163,000 route dump test. > >> > > > > Its also very memory expensive. That was not Robert suggestion I believe. > > > > Its suggestion is to embedd one info into each leaves. > > > > Please find attached to this mail a preliminary and incomplete patch I > > wrote this morning before coffee :), to get the idea. > > Oops, patch reversed, sorry, and against another work pending in my tree. > > Now time for cofee :) > Okay, I would rather see the leaf_info explicit inside the leaf, also your scheme probably breaks if I add two prefixes and then delete the first. Let me have a go at it. -- Stephen Hemminger <[EMAIL PROTECTED]> -- To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html