From: Kazunori Akaishi <akaishi@...>
Date: 1999-05-16T00:28:35+09:00
Subject: [ruby-list:14335] Re: regexp (Re: please apply me)

akaishi です。

From: matz@netlab.co.jp (Yukihiro Matsumoto)
Subject: [ruby-list:14295] Re: regexp (Re: please apply me)
Date: Fri, 14 May 1999 12:14:47 +0900

> これはEmacsゆずりのfastmap(先頭文字の検索)が効いてるからです
> ね．『詳説 正規表現』にも「Emacsの正規表現はほとんど最適化を
> 行わないが先頭文字の検出のおかげでつかいものになる」(記憶に
> よる引用)とあります．

あれだけの最適化をしている perl が、なぜ fastmap の最適化をしていないの
でしょうね。何かできないわけでもあるのでしょうか。

「詳説 正規表現」読んでみました(まだ途中ですが)。ruby の正規表現エンジ
ンは POSIX NFA ですか? この本にのっている

% echo =XX===============================X | ruby -ne 'print if /X(.+)+X/'

というテストをやってみたら、だまりこんでしまいました。