タグ

ブックマーク / inviernostring.blog106.fc2.com (1)

  • SnowClust  正規表現の最適化

    正規表現のオプティマイザはどうなってるのかいなとググってみたら 意外と深く突っ込んだ記事が見つからなかった。 最近のchromeで使われているv8のirregexpというエンジンは 最適化器付きであると言う事を売りにしている。 だが、ソースを見てみるとどうも内部の仮想マシンにエンコードして javascriptの最適化を適用する事で実現しているっぽい。 正規表現アドホックな最適化・・と言うわけではない、まで読んだ(間違ってるかもしれない) 他のオープンソースのエンジンも見ていくか・・ 書く側としての一般的な最適化テクニックはオライリーの正規表現に書いてある。 Javaに関してなら記事も見つかった。 http://www.javaworld.com/javaworld/jw-09-2007/jw-09-optimizingregex.html?page=1 だが、こういうのってどれぐらい一

  • 1