テクノロジー
遅いッ！遅すぎるッ！Java の正規表現のお話。 - Cybozu Inside Out | サイボウズエンジニアのブログ

気に入った記事をブックマーク

気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
記事を読んだ感想やメモを書き残せます
非公開でブックマークすることもできます

遅いッ！遅すぎるッ！Java の正規表現のお話。 - Cybozu Inside Out | サイボウズエンジニアのブログ

テクノロジーカテゴリーの変更を依頼記事元:

blog.cybozu.io

適切な情報に変更

エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます

コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

次回からTwitterへ自動リダイレクト

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

339usersがブックマークコメント

コメントするにはログインが必要ですブックマークを追加

ブックマークを追加

よく使うタグ

遅いッ！遅すぎるッ！Java の正規表現のお話。 - Cybozu Inside Out | サイボウズエンジニアのブログ

339 users

blog.cybozu.io

よく使うタグ

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページへ

記事へのコメント50件

注目コメント
新着コメント

kits最初から (|) を避けて [0-9A-Za-z-\\%_+!/=.] のように書くかなあ。

regex

2015/05/12リンク

その他

miyakawa_taku文中の水島さんのコメントの通り、後方参照を使うような、有限オートマトンで表せないパターンは、原理的に線形時間ではマッチできないので、不正確な記述と思われます。たぶん内部的にエンジンを切り替えてる。

2015/05/12リンク

その他

kmizushima（コメント欄に書いた者と同一人物です）コメント参照：

2015/05/12リンク

その他

m-nazeああそうかORだから入力一文字ごとにバックトラック（不一致が発生したときに備えて保存しておくべき状態）が倍々に増えていくのか…。

2015/05/12リンク

その他

hs_hachi昔メールアドレスチェックの正規表現書いて、ものすごい長いアドレスが来た時に落としたのはいい思い出(よくない

Java

2015/05/12リンク

その他

zilog80javaのAPIってどうも垢抜けないんだよなあ。使い勝手や完成度などの面で。Javaをあまり好きになれない理由の一つ。

java

2015/05/12リンク

その他

yujiorama 対数で増えていく時間…怖いな

2015/05/12リンク

その他

dekasasakiJavaが対処してくれるのが一番楽だよなあ、と思ってみたりする。

2015/05/12リンク

その他

w1234567これぐらいだったら外部ライブラリ使うより自前で解析したほうがいいよね

2015/05/12リンク

その他

uskeyRE2/Jよいな。用途によって使い分けるのが良さそう。

2017/07/13リンク

その他

decoy2004Google 製の RE2/J はバックトラッキングしない。『マッチにかかる時間が入力文字列に対して線形で済むことを保証してくれており、今回のようにマッチ時間が倍々で増えていくことが無いとしています。』

2016/02/01リンク

その他

masa8aurum 内容がよく理解できなかったので、また調べながら読む。

2015/05/26リンク

その他

ymori76ほーう。。メモメモ。

2015/05/25リンク

その他

naga_sawa Javaの正規表現エンジンはパターンによってはバックトラック走って重くなる場合がある

2015/05/18リンク

その他

mas-higa本の宣伝だった!!

2015/05/13リンク

その他

airj12「バックトラッキングを用いた正規表現エンジンはほとんどの場合にはうまく動きますが、稀に今回のようにマッチに膨大な時間がかかってしまうことがあります。」その辺をもうちょっと詳しく…(自分で考えろ

2015/05/13リンク

その他

kimutansk単にマッチングさせるだけなら、後方参照は不要ですからね。最初からそれがオミットされているなら納得な結果ではあります。

2015/05/13リンク

その他

waman『結論から言うと、今回の現象の原因はアンダースコアでした。』『RE2/J』

2015/05/13リンク

その他

kuxttoba良い正規表現ライフ…

2015/05/12リンク

その他

rryu\wはロケールとかで内容が変わるから[a-zA-Z]の代わりに使うのは不適切な気がする。

正規表現

2015/05/12リンク

その他

stealthinujavaの正規表現で遅くなる場合の話。そういう場合でもGoogleのRE2/Jだと速いんだそうな。

2015/05/12リンク

その他

kabochatori本筋とずれるかもだけど、"@"で分割してからマッチングしたほうがいいと思う。

2015/05/12リンク

その他

tsekinehttps://github.com/google/re2/blob/master/doc/syntax.txt RE2J も多分一緒。

2015/05/12リンク

その他

kits最初から (|) を避けて [0-9A-Za-z-\\%_+!/=.] のように書くかなあ。

regex

2015/05/12リンク

その他

papiro単語区切りの表現とアンダースコア_に注意

2015/05/12リンク

その他

zilog80javaのAPIってどうも垢抜けないんだよなあ。使い勝手や完成度などの面で。Javaをあまり好きになれない理由の一つ。

java

2015/05/12リンク

その他

easy-breezy欲しいとこを取る、ってことばかりでパフォーマンスを意識したことがなかった...

2015/05/12リンク

その他

hs_hachi昔メールアドレスチェックの正規表現書いて、ものすごい長いアドレスが来た時に落としたのはいい思い出(よくない

Java

2015/05/12リンク

その他

t-murachiJava って PCRE 使ってるんじゃなかったっけ? 後読みアサーションで解決できないん? あと \w って Unicode 環境だと半角英数字以外のあらゆる言語のアルファベットにマッチしそうな悪寒が… (調べずに書いてます)

2015/05/12リンク

その他

ginzi009 遅いッ！遅すぎるッ！Java の正規表現のお話。

unclassified

2015/05/12リンク

その他

surume000googleありがとう

2015/05/12リンク

その他

kotesaki正規表現もライブラリによりこれだけ実行時間が違うんだなー

2015/05/12リンク

その他

jewel12("______________________________")

2015/05/12リンク

その他

2015/05/12リンク

その他

babydaemonsさすが、Google先生！ "In the worst case, the java.util.regex matcher may run forever, or exceed the available stack space and fail; this will never happen with RE2/J."

2015/05/12リンク

その他

a2ikm\wが_を含むの初めて知った。見慣れないからだいたい\w使わずに[]で列挙してた

2015/05/12リンク

その他

raimon49RE2/J　もともとの原因は、標準ライブラリの正規表現パターン\wの中にアンダースコアも含めれていることだった

2015/05/12リンク

その他

tachesimazzocahttps://swtch.com/~rsc/regexp/regexp1.html

java

2015/05/12リンク

その他

clavier遅いッ！遅すぎるッ！Java の正規表現のお話。 | Cybozu Inside Out | サイボウズエンジニアのブログ

java

2015/05/12リンク

その他

コメントするにはログインが必要ですログインしてコメント

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

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

プレビュー

はてなブックマークボタンを作成して埋め込むこともできます

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

usersに達しました！

さんが1番目にブックマークした記事「遅いッ！遅すぎる...」が注目されています。

気持ちをシェアしよう

ツイートする

遅いッ！遅すぎるッ！Java の正規表現のお話。 - Cybozu Inside Out | サイボウズエンジニアのブログ

こんにちは、ミドルウェア開発チームの青木です。先日、アプリケーションサーバーが応答を返さなくなる...こんにちは、ミドルウェア開発チームの青木です。先日、アプリケーションサーバーが応答を返さなくなるトラブルに遭遇しました。今回はその時のトラブルの原因と対策の顛末についてお話しようと思います。現象アプリケーションサーバーが突如応答を返さなくなりました。現象が発生したアプリケーションサーバーのスタックトレースを見ると、あるスレッドの先頭が上記のようになっていました。 "qtp258153142-514386" prio=10 tid=0x00007f40b8dbf000 nid=0x7b4e runnable [0x00007f415ccb0000]java.lang.Thread.State: RUNNABLE atjava.util.regex.Pattern$Loop.match(Pattern.java:4692) atjava.util.regex.Pattern$G