FreeBSD Murmur3 and xxHash
-
I've been doing some research on fast non-crypto hash algorithms at work and have found that xxHash32/64 are pretty much considered the goto when you need 64bit or smaller results. I remembered that pfSense 2.2 or some other recent version, Incorporated a change a change to the FreeBSD network stack to use Murmur3 and gained something like 3%-12% performance increase for packet forwarding.
Is there a reason why xxHash is not being used since it's about 2-3x faster at hashing, depending on the combination of arch and algorithm?
-
XXHASH is the one that was used
in the endat first => https://www.netgate.com/blog/faster-pf.htmlLooks like Murmur3 won out:
https://svnweb.freebsd.org/base?view=revision&revision=272906Details are fuzzy for me as that was 3 years ago. But it was tried.
-
Thanks! Must be setup costs for such small pieces of data. For some reason I find this info difficult to search for. I get lots of other crap.