TreRegex provides a high-performance Ruby interface to the TRE C library. It brings robust approximate (fuzzy) regular expression matching to Ruby, featuring multi-byte Unicode string safety, and granular error limits - View it on GitHub