ruby-list

さとうふみやす @ OSSTech です。

出沢さん、成瀬さん、ありがとうございました。
計算量についての想像力(?)や経験が足りていなかったようです。
そもそも、正規表現の実装がどうなっているかを知らなすぎ。:-X

At Tue, 17 Aug 2010 01:54:18 +0900,
SATOH Fumiyasu wrote:
> 正規表現に「.*?」(「.+?」でも同じ)が含まれており、かつ文字列に
> マッチしない場合に、異様に遅い(ことがある?)のですが、何がおかしい
> のでしょうか。

よくよく調べてみたら、無欲か貪欲かは関係ないですね。すみません。

At Tue, 17 Aug 2010 20:59:08 +0900,
NARUSE, Yui wrote:
> Python については知りませんが、Perl や PCRE では一定回数ループすると
> 探索を打ち切るような仕組みを入れていると聞きます。

perlre(1) を斜め読みした限りでは、記述を見つけられませんでした。
英語力を上げるかソースを確認しないと…。もしご存知の方がいらっしゃれば
教えていただけると助かります。

-- 
-- Name: SATOH Fumiyasu (fumiyas @ osstech co jp)
-- Business Home: http://www.OSSTech.co.jp/
-- Personal Home: http://www.SFO.jp/blog/

Thread

Prev Next

In This Thread

Prev Next

[#47278] RejectKaigi 2010 開催のお知らせ [ 8月29日（日）] — "KOSHIBA Toshiaki(so-net)" <koshiba@...8.so-net.ne.jp>

[#47279] RubyKaigi2010 LTでのMacBook用モニタアダプターを貸していただける人を募集しています. — Sora Harakami <sora134@...>

[#47282] [ANN] RubyKaigi 2010 併催 キーサインパーティーのおさそい — Urabe Shyouhei <shyouhei@...>

[#47283] [ANN] RubyKaigi 2010 『MSWin32版Ruby野良ビルダー養成塾』 宣伝 — arton <artonx@...>

[#47284] Ruby committers Q&A at RubyKaigi — Shugo Maeda <shugo@...>

[#47285] make install後、config.hの置き場所について — Moru <lateau@...>

[#47288] [ANN] RubyConf 2010 の情報共有ML — Kakutani Shintaro <shintaro@...>

[#47290] 改行やタグを含むデータをmysqlでinsertするには — Yosuke Suzuki <yosuke.suzuki@...>

[#47298] スキップリストをリリースしました — "KISHIMOTO, Makoto" <ksmakoto@...4u.or.jp>

[#47299] Re: 改行やタグを含むデータをmysqlでinsertするには +追加 XMLの操作 — Yosuke Suzuki <yosuke.suzuki@...>

[#47300] [ANN] Ruby 1.9.1-p430 is out — "Yuki Sonoda (Yugui)" <yugui@...>

[#47301] [ANN][Security] Ruby 1.8.7 patchlevel 301 released (CVE-2010-0541) — Urabe Shyouhei <shyouhei@...>

[#47303] マッチしない正規表現「.*?」が遅い? — SATOH Fumiyasu <fumiyas@...>

[#47306] to_i — Mitsuyoshi Kawabata <kawabata@...>

[#47314] ruby on github and NonComitterHowto — masayoshi takahashi <maki@...>

[#47316] 拡張ライブラリ作成時のrb_gc_mark()の呼び出し方について — tueda <tueda@...>

[#47321] [ANN] Ruby 1.9.2リリース — "Yuki Sonoda (Yugui)" <yugui@...>

[#47323] 無欲マッチの使い方 — AOKI Yoshihiro <aoki@...>

[#47330] ftpファイル再配置のお願い — Tadashi Saito <shiba@...2.accsnet.ne.jp>

[#47331] 入れ子ブレースのマッチング — AOKI Yoshihiro <aoki@...>

[#47335] [ANN] rcairo 1.8.3 — Kouhei Sutou <kou@...>

[#47338] [ANN]hikidoc-0.0.5 — kimura wataru <kimuraw@...>

[#47339] [ANN] rcairo 1.8.5 — Kouhei Sutou <kou@...>

[#47340] GAEについて — "T.Soejima" <clev@...2.so-net.ne.jp>

[#47342] [ANN] rroonga 1.0.0 — Kouhei Sutou <kou@...>

[#47343] [ANN]MiyakoLauncherLite2.0.0 — cyross@...

[#47345] 「Rubyリファレンスマニュアル刷新計画」2010-08分のスナップショットリリース — okkez <okkez000@...>

[#47347] [ANN]Miyako2.1.16&MiyakoPack2.1.16リリース — cyross@...

[#47360] Ruby'sライセンスの、BSDLとのデュアルライセンスへの変更 — "NARUSE, Yui" <naruse@...>

[ruby-list:47313] Re: マッチしない正規表現「.*?」が遅い?

Thread

In This Thread

[#47282] [ANN] RubyKaigi 2010 併催キーサインパーティーのおさそい — Urabe Shyouhei <shyouhei@...>

[#47283] [ANN] RubyKaigi 2010 『MSWin32版Ruby野良ビルダー養成塾』宣伝 — arton <artonx@...>

[#47299] Re: 改行やタグを含むデータをmysqlでinsertするには　+追加 XMLの操作 — Yosuke Suzuki <yosuke.suzuki@...>