Re: [OT] use of patented algorithms in the kernel ok or not?

[James Lamanna]

On Sun, 21 Dec 2003 14:40:40 -0500 Lennert Buytenhek wrote:
> There is one already, and it's suboptimal, to say it mildly.

What algorithm does the kernel currently use for prefix-matching? I'm 
interested now...
And when you say suboptimal, what kind of difference are we talking?
O(n) vs. O(1) lookups?

James Lamanna
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/