на 50K файлов вполне понятно и терпимо
Если кому интересно. Пришла такая идея — в индексе храним плоский список всех директорий. И вместо того, чтобы заново строить дерево мы можем пройти по этому списку и проверить, поменялась ли директория, если да — заново перечитать.
Бенчи ещё не запускал, но звучит обнадеживающе