[Cake] Possible faster hash algorithm than jenkins attached
dave.taht at gmail.com
Mon Apr 13 21:29:05 EDT 2015
According to razvan (the author of this patch)
"The final distribution across buckets seems to be at least as good as
that of the jenkins hash.
I'll keep looking into making other improvements to fq_codel.
I wanted to let you know I haven't given up on this. Thank you for
Another kvetch of the current hashing process I have is the ipaddr
^ ipaddr ^ ipaddr ^ ipaddr in prehash of ipv6.
But really, measuring, and profiling, makes more sense before
proceeding far down this path.
---------- Forwarded message ----------
From: Dave Taht <dave.taht at gmail.com>
Date: Tue, Mar 24, 2015 at 9:53 AM
Subject: dear mr monty carlo
To: Paul McKenney <paulmck at linux.vnet.ibm.com>
so how would you go about trying out a different hash function in the kernel?
Got this teeny "xxhash" patch from a contributor, who says it´s faster
than jhash, and the benchmark says itś gooder than jhash - and is too
shy to submit it for mainline kernel devs.
I'll slam it into my tree, but I imagine there are more comprehensive
ways to abuse and evaluate it on your side of the house....
Let's make wifi fast, less jittery and reliable again!
Open Networking needs **Open Source Hardware**
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 3358 bytes
Desc: not available
More information about the Cake