thompson-nfa
Linear-time, ReDoS-safe C++20 header-only regex engine with bounded lookarounds + an re-compatible Python binding
A full toolkit for building any type of search engine.