# HG changeset patch # User Masataka Kohagura # Date 1412049786 -32400 # Node ID 92b977f183b86b710be13b06e7025e6b934a5e4e # Parent 0db5a6582d528191b326fd6bdb433f3206175ead add Sep30th.html diff -r 0db5a6582d52 -r 92b977f183b8 Sep30th.html --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Sep30th.html Tue Sep 30 13:03:06 2014 +0900 @@ -0,0 +1,198 @@ + + + + + seminar + + + + + + + + + + + + + + + + + + + + + + + + +
+ +
+ + + + + + + + +
+

Cerium による正規表現の実装

+
+
+ Masataka Kohagura 16th September,2014 +
+
+ + +
+

研究目的

+
    +
  • + 当研究室では並列プログラミングフレームワーク Cerium にてプログラミングを行っている。 +
    • +
  • + Cerium で正規表現を実装して、既存の物よりも高速化する。 +
    • +
  • + Cerium が並列処理にとって有用であることを証明する。 +
    • +
+
+ +
+

これからやるべきこと

+
    +
  • + 様々な grep を調べる(実装、速度 etc...) +
    • +
  • + grep の実装 +
    • +
+
+ +
+

様々な grep

+
    +
  • + BSD grep (Mac OSX default) +
    • +
  • + GNU grep (ggrep) +
    • +
+
+ + +
+

とりあえず

+
    +
  • + a*b を実装する。 +
    • +
  • + マッチングした行を結果として返す。 +
    • +
+
+ + + + +
+ +