Вообще это задача реально накладная, надо хранить в индексе копию всего дерева на каждый коммит
По идее тебе интересно, когда строка появилась в истории, и когда исчезла, то есть надо индексировать диффы коммитов. Может это и не так страшно, но всё равно для большой репы это долго