Re: [RFC] High Performance Packet Classifiction for tc framework

On Thu, 2003-08-07 at 16:05, David S. Miller wrote: 

On 07 Aug 2003 15:58:51 -0400
jamal [off-list ref] wrote:

If you input all the keys into the Jenkins hash, how does
it perform?  Has anyone even tried that and compared it
to all of these fancy multi-level tree like hash things?

AFAIK, noone has tried it. I will try out at some point. 

I think Jenkins would work very well for exactly this kind
of application.  And it's fully available to the entire kernel
via linux/jhash.h and already in use by other things such
as the routing cache and the netfilter conntrack code.

A good reason for the multilevel stuff is to support arbitrary packet 
offsets i.e you dont know which bits in the packet you are interested in
ahead of time. Its easy to use hashes when you know that you need to
find example ip src/dst. Since its in the kernel I will look into 
it - but has to meet the arbitrary offset requirement.

cheers,
jamal