On Thu, 2003-08-07 at 16:05, David S. Miller wrote: > On 07 Aug 2003 15:58:51 -0400 > jamal <hadi@cyberus.ca> 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 - : send the line "unsubscribe linux-net" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
