[Cake] Possible faster hash algorithm than jenkins attached

Dave Taht 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
your support."

Another kvetch of the current hashing process I have is the ipaddr[0]
^ ipaddr[1] ^ ipaddr[2] ^ ipaddr[3] 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....

Dave Täht
Let's make wifi fast, less jittery and reliable again!


Dave Täht
Open Networking needs **Open Source Hardware**

-------------- next part --------------
A non-text attachment was scrubbed...
Name: 3.14-xxhash-fq_codel.patch
Type: text/x-patch
Size: 3358 bytes
Desc: not available
URL: <https://lists.bufferbloat.net/pipermail/cake/attachments/20150413/b04b1687/attachment-0002.bin>

More information about the Cake mailing list