Cerium による正規表現の実装
Masataka Kohagura 16th September,2014
研究目的
当研究室では並列プログラミングフレームワーク Cerium にてプログラミングを行っている。
Cerium で正規表現を実装して、既存の物よりも高速化する。
Cerium が並列処理にとって有用であることを証明する。
これからやるべきこと
様々な grep を調べる(実装、速度 etc...)
grep の実装
様々な grep
BSD grep (Mac OSX default)
GNU grep (ggrep)
とりあえず
a*b を実装する。
マッチングした行を結果として返す。