The approximate regex matching library and agrep command line tool.
laurikari/tre has 910 GitHub stars.
It currently ranks #8112 daily, #9325 weekly, #13196 monthly by momentum on Trending Repos; its best-ever rank is #1501.