Messages in this thread | | | Subject | Re: [OT] use of patented algorithms in the kernel ok or not? | From | James Lamanna <> | Date | Sun, 21 Dec 2003 17:43:51 -0800 |
| |
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@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |