CUDAを使った高速なgrepの実装「CUDA grep」が公開されています(Github)。
NFA式の正規表現検索エンジンを採用し、通常のgrepと比較して、2倍〜10倍速いということなのでかなり効果がありそうですね。技術的なバックグラウンドやGNU grepとの速度比較などかなり細かく書かれているので、開発者にとって参考になるのではないでしょうか。
CUDAを使った高速なgrepの実装「CUDA grep」が公開されています(Github)。
NFA式の正規表現検索エンジンを採用し、通常のgrepと比較して、2倍〜10倍速いということなのでかなり効果がありそうですね。技術的なバックグラウンドやGNU grepとの速度比較などかなり細かく書かれているので、開発者にとって参考になるのではないでしょうか。