From: "Ilpo_Järvinen" <[EMAIL PROTECTED]> Date: Fri, 16 Nov 2007 15:44:40 +0200 (EET)
> Besides the log(n) search for which patches already exists, only O(new > information) scan start..end range would be necessary. Or had you > something else in mind (I'm not that sure what the "ideas", in plural, > were :-))? ...I haven't forgotten the RB-tree things either (and I'm > well aware of the limited scope of things this patch addresses). Since you brought it up, can you respin the RB-tree patches? Let's just put them into net-2.6.25 and let them cook in there for a long time. If they prove to be too expensive in the no-loss case we can do something like lazy tree creation or simply improving the insert/delete implmentation. I think it's important to put RB-tree in because a lot of the ideas we are discussing have different implications if we go one way or the other so we should commit to something now in order to focus our efforts better. - 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
