mulle_nat
Joined 11 years ago
Karma
565
Submissions
139
Member since
Oct 8
Joined 11 years ago
Now my understanding of the choice of prime is that, you are "weighing" the input bits and the computed bits, that will form the hash. So in case of identifiers its very likely that bit 7 of the input is always 0 and say maybe bit 4 is statistically more likely to be 1 by some margin. The other input bits would have some entropy as well. I would expect that certain (imperfect) primes would then aid me to get a better use of the 32 bit space and therefore less risk of a collision for my Objective-C runtime.
You can check out the project here: https://github.com/mulle-objc.
twitter: @mulle_nat twitch : https://www.twitch.tv/mulle_kybernetik_tv blog : https://www.mulle-kybernetik.com/weblog