Скільки цифр достатньо для посилання на Git коміт?

Дивіться також: Git Lucky лекцію з курсу Missing Semester для основ Git.

Залежить від загальної кількості комітів. Ймовірність $p$ можна апроксимувати як

$$p\approx \frac{n^2}{2m}$$

• $n$ — кількість елементів
• $m$ — кількість можливостей для кожного елемента

Кількість можливостей для hex-рядка становить $(16^c)$

• де $(c)$ — кількість символів.

Отже, для 8 символів та 30K комітів (припускаючи 30K ≈ $(2^{15})$):

$$p\approx \frac{n^2}{2m}\approx \frac{(2^{15}{)}^2}{2\times 16^8}=\frac{2^{30}}{2^{33}}=2^{-3}$$

Збільшуючи до 12 символів:

$$p\approx \frac{n^2}{2m}\approx \frac{(2^{15}{)}^2}{2\times 16^{12}}=\frac{2^{30}}{2^{49}}=2^{-19}$$