Tre is a lightweight, robust, and efficient posix compliant regexp matching library with some exciting features such as approximate matching.