3 ms·
And, to that point, I'm not really convinced that a cryptographic hashing algorithm is really a great choice for git. It is nice that it checks off the boxes f
by cogman10 5y ago
And, to that point, I'm not really convinced that a cryptographic hashing algorithm is really a great choice for git.
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.
- TonyTrapp 5y agoFNV 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.
- simias 5y agoIs 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?