Каким образом git за доли секунды находит все мельчайшие изменения среди десятков тысяч файлов?

Git за доли секунды находит все мельчайшие изменения среди десятков тысяч файлов благодаря следующему алгоритму: yandex.ru

1. Использование номеров ревизий. yandex.ru Git не нужно перебирать все файлы проекта, а достаточно сравнить номера ревизий и найти только те файлы, которые расходятся. yandex.ru
2. Ревизия не на каждый файл, а на каждый коммит и группу файлов в нём. yandex.ru Поэтому Git не нужно перебирать ревизии всех файлов проекта, а сначала найти расхождения в ревизиях, а уже из этого подмножества найти различающиеся файлы. yandex.ru

Кроме того, для быстрого обнаружения изменений Git использует индекс, который называется «кэшем». stackoverflow.com Он считывает все имена и последние просмотренные данные одним большим чтением, а затем выполняет статистику для каждого проиндексированного файла. stackoverflow.com