Zach Brown 42e7fbb4f7 scoutfs: switch to using fnv1a for hashing ...

We had a few uses of crc for hashing.  That was fine enough for initial
testing but the huge number of xattrs that srch is recording was
seeing very bad collisions from the clumsy combination of crc32c into
a 64bit hash.  Replace it with FNV for now.

This also takes the opportunity to use 3 hash functions in the forest
bloom filter so that we can extract them from the 64bit hash of the key
rather than iterating and recalculating hashes for each function.

Signed-off-by: Zach Brown <zab@versity.com>

2020-08-26 14:39:12 -07:00

kmod

scoutfs: switch to using fnv1a for hashing

2020-08-26 14:39:12 -07:00

Description

No description provided

8 MiB

Languages

C 87.1%

Shell 9.2%

Roff 2.5%

TeX 0.8%

Makefile 0.4%