From: matz@... (Yukihiro Matsumoto)
Date: 1999-05-14T12:14:47+09:00
Subject: [ruby-list:14295] Re: regexp (Re: please apply me)

まつもと ゆきひろです

In message "[ruby-list:14285] regexp (Re: please apply me)"
    on 99/05/14, Kazunori Akaishi <akaishi@ruby.freak.ne.jp> writes:

|しかし、次に以下のように | を入れて試してみると、
|
|% time ruby -ne 'print if /ruby|perl/' /usr/share/dict/words
|% time perl -ne 'print if /ruby|perl/' /usr/share/dict/words
|
|今度は逆に ruby の方が 1.5 倍ほど速い。

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

Rubyの正規表現はEmacsのものに若干の最適化を付加してます．た
とえばBMサーチの追加とか．

                                まつもと ゆきひろ /:|}