Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
[B! regexp] Regular Expression Matching Can Be Simple And Fast
[go: Go Back, main page]

記事へのコメント11

  • 注目コメント
  • 新着コメント
theatrical
正規表現のアルゴリズムの話

その他
tettsyun
regular expression

その他
hogem
一度きちんと読みたい

その他
tanakaBox
NFAとDFAの実装について。

その他
miau
miau 幅優先探索にする&ルートでなくノードを基準とすることで、NFA でも DFA と似たような動作にでき、複雑な正規表現も高速に実行できるという話。ただし後方参照は実現できないので、既存の NFA と併用を提案している。

2009/04/06 リンク

その他
nakag0711
斜め読み / perlってDFA使ってなかったんだ?

その他
kohedonian
Regexpのパース処理速度に関する論文。 "非決定的"有限オートマトンの実装。

その他
teddy-g
UNIXでやってたみたいに、NFAで状態遷移図の各ルートを並列で動かすと、DFAで前もって最適化するより早いという話。複雑な正規表現ほど差が大きくなるそうだ。

その他
Phinloda
(English)

その他
kazy
UNIX toolにおけるregexp実装の再評価

その他
k_37to
詳しく書いてあるっぽい。頑張って読んでみるか^^;

その他

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

アプリのスクリーンショット
いまの話題をアプリでチェック!
  • バナー広告なし
  • ミュート機能あり
  • ダークモード搭載
アプリをダウンロード

関連記事

Regular Expression Matching Can Be Simple And Fast

Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby,...

ブックマークしたユーザー

すべてのユーザーの
詳細を表示します

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

同時期にブックマークされた記事

いま人気の記事 - 企業メディア

企業メディアをもっと読む