Re:SHA-1 'fully and practically broken' by new collision (2020)
by simias on Tuesday October 12, 2021 @05:30PM
(#28845322)
Is hashing a significant bottleneck in any git deployment? I'd expect that the diffing would be vastly more expensive for instance.
Besides don't many modern CPU supports things like SHA-256 in hardware?
Re:SHA-1 'fully and practically broken' by new collision (2020)
by TonyTrapp on Tuesday October 12, 2021 @05:37PM
(#28845390)
FNV is really cool and has a reasonable quality given its simplicity. But it does have issues (sticky state, and I think the avalanche characteristics also weren't great) that are solved by only slightly more complex hashing algorithms.
It is nice that it checks off the boxes for even distribution of hashes, but there's a bunch of other hashing algorithms that can do that without the performance penalty inherent in crypto hashes. For example, FNV seems like a good fit for something like git.