微软开源了tgrep，采用三字符索引与客户端/服务器架构的超大型代码库高速正则搜索工具地址：github.com/microsoft/tgrep

grep、ripgrep 等工具每次搜索都要扫描全部文件，在十万文件以上的单体仓库中会非常缓慢。tgrep 预先建立三字符索引，使搜索只需读取可能匹配的少量文件。启动一次服务器，此后的搜索即可快速完成。

三字符索引会记录文本中连续三个字符出现在哪些文件里。例如搜索 foobar 时，可以先利用 foo、oob、oba、bar 排除绝大多数不可能匹配的文件，再对少量候选文件执行完整正则匹配。