Jeff King [off-list ref] writes:
[2] Somewhere in the list archive is my patch to find partial
collisions like "git commit --sha1=31337", and I did in fact use
that micro-optimization. That, along with multi-threading, made it
feasible to do 6-8 character prefixes, as I recall.
In our testsuite, we have a test that uses many objects, all of
which have object names that begin with 10 '0' characters.