lkml.org 
[lkml]   [2004]   [Aug]   [26]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: 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/

\
 
 \ /
  Last update: 2005-03-22 14:05    [W:0.045 / U:0.068 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site