I reach for Hound-search[0] (originally Etsy Houndd) that uses Russ Cox's "Regular Expression Matching with a Trigram Index"

I had even made self-serve hosting for it but didn't put much effort into monetizing or otherwise promoting it.

[0] https://github.com/hound-search/hound