Version 1 (modified by cameron, 4 years ago) (diff)


IcGrep: Blazingly Fast Regular Expression Search

Building off the Parabix transform representation of text, icGrep embodies a completely new algorithmic approach to high-performance regular expression matching. In contrast to the byte-at-a-time approach of NFA, DFA, and backtracking matchers, icGrep processes UTF-8 input streams 128 code units at a time (using SSE2 technology, or 256 code units at a time with Intel's new AVX2 instructions).