Re: netfilter IPv6 support

[David S. Miller]

On Thu, 26 Aug 2004 16:25:36 -0400
Jeff Garzik <jgarzik@xxxxxxxxx> 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@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/