Home

Regen is fast regular expression engine. it is a C++ library.

On large inputs, Regen is often much faster than other engines. its use of DFA JIT compilation lets it apply optimizations that the others cannot. Furthermore, as supporting low-overhead data-parallel matching based on automata theory, Regen can benefit from multicore processors.

For experimental results, Regen has achieved throughput of 2.321GB/s on DFA JIT. In additionally, on parallel matching, its achieved throughput of 13.59GB/s. that is, achieving speedup by a factor of 5.9 on a 6-core environment with respect to the DFA JIT based sequential matching.g.