IEEE

Blocking is Not Stagnation: A Synchronous FPGA-CPU Architecture for Regular Expression Matching in Real-time DPI

Abstract: Regular expression matching is a crucial step in traffic analysis. Many hardware-based architectures are proposed to improve the matching throughput, such as FPGA. To date, however, the ...
GitHub

RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching

The built-in JavaScript regular expression engine can, under certain special combinations, run in exponential time. This situation can trigger what's referred to as a Regular Expression Denial of ...
IEEE

Using Selective Memoization to Defeat Regular Expression Denial of Service (ReDoS)

Abstract: Regular expressions (regexes) are a denial of service vector in most mainstream programming languages. Recent empirical work has demonstrated that up to 10% of regexes have super-linear ...
GitHub

RegElk - OCaml Linear Engine for JavaScript Regexes

This is a linear regular expression engine for a subset of JavaScript regexes. The underlying algorithm is an extension of the PikeVM, supporting more JavaScript features. This engine implements the ...