Reviewing FASTER: The hash structure

added by DotNetKicks
9/4/2018 1:10:38 PM

2 Kicks, 815 Views

Given that 40343 is a prime, it seems like a pretty common pattern of multiple by a prime with each 16 bits portion of the key. The idea is that the multiplication by prime will spread the bits around. No idea how high the quality of this hash function is, since actual analysis would take at least a few hours.