A quick note – while our main literal matcher and overall approach are described in our earlier paper (link and discussion https://branchfree.org/2019/02/28/paper-hyperscan-a-fast-multi-pattern-regex-matcher-for-modern-cpus/), we didn’t have space to discuss in much detail other string matching approaches. Our “FDR” matcher is used for large-scale literal string matching – but what if the number of literals is small?… Continue reading Hyperscan Papers: Harry and Teddy (SIMD litera...
