Regular Expression Interpreter

[gat3way]

I believe implementing a regexp parser is possible on GPUs. Implementing some finite state automata to parse regular expressions is not something I believe would be very GPU-friendly though - because there would be lots of branching and memory accesses involved. Yet there was some CUDA-based project extending snort to parse network packets on GPUs. They reported some speed improvements over CPU overall, but the difference was not that huge.