search

apple / foundationdb

FoundationDB - the open source, distributed, transactional key-value store
https://apple.github.io/foundationdb/
Apache License 2.0
14.41k stars 1.31k forks source link

introducing wyhash hash function #2387

Open wangyi-fudan opened 4 years ago

wangyi-fudan commented 4 years ago

Dear All: I would like to introduce wyhash (https://github.com/wangyi-fudan/wyhash) It is a 64-bit little endian portable hash function. It is the fastest one that passed all strict hash function tests (https://github.com/rurban/smhasher). I thinkfoundationdb can make use of it to increase performance.

etschannen commented 4 years ago

Unfortunately changing the hash function will not be easy because checksums are durable in the old format.