Messages in this thread | | | Date | Thu, 26 Aug 2004 14:06:37 -0700 | From | "David S. Miller" <> | Subject | Re: netfilter IPv6 support |
| |
On Thu, 26 Aug 2004 16:25:36 -0400 Jeff Garzik <jgarzik@pobox.com> wrote:
> As Andi puts it, there is no infinite hash.
Using hash tables would be the problem :-)
Longest matching prefix lookup algorithms are a well researched area. One we have not taken advantage of much at all. This is more than evident in our routing and netfilter code and I'm working to do something about it. :-) - 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/
| |