Skip to content

Comment on Colliding with the SHA prefix of Linux's initial Git commitparent

Comments

with the birthday paradox formula.

At what probability? Can that probability be configured as a global Git option?

So as noted you can configure the length, but you can't actually adjust the probability used by the auto-length formula.

The formula calculates how many bits are needed to store the approximate number of objects, then uses twice that many bits, rounding up.

For example, at 16000 objects git is still using the minimum length of 7 characters. But at 17000 objects it now takes 15 bits to store the object count, so it wants 30 bits of hash, which means 8 characters.

I love when the word "hopefully" is used in technical documentation ))

All technical documentation is wishful thinking, they're just being explicit about it.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.