[ruby-dev:28561] Re: 鬼車パフォーマンス

Yukihiro Matsumoto wrote:
> [ruby-talk:188721]で、以下のプログラム(特にquxと呼ばれるパター
> ンにおいて)1.9(鬼車)が1.8より遅いという指摘がありました。
> 
> お知らせまで。

お知らせありがとうございます。
LinuxとCygwinで確認してみました。
(但し、GCの影響を除くためにGC.disableを追加して、
繰り返し回数を三十万回に変更しました。)

結果は以下のようになりました。
若しこの程度の差であれば、想定の範囲内です。
quxが遅いのは検索ではなく、毎回Regexp.newしている
部分が原因です。これは、鬼車のほうが最適化情報の
取得に時間をかけているので、正規表現の作成時間が
長くなるためです。

"qux new empty"と"qux new"の時間の比較から
大雑把に言って、Regexpオブジェクトの生成全体の
約15%はruby自身の処理時間で、残りが鬼車の処理時間
だと思います。なので、この程度の短いパターンの
ときには、問題ないレベルだと思います。
でも長いパターンのときが気になるので、時間を減らせる
部分があるかどうか、一応検討はしてみます。

ruby 1.8.4 (2006-03-01) [i686-linux]
                      user     system      total        real
foo               1.090000   0.100000   1.190000 (  1.203012)
bar               0.980000   0.040000   1.020000 (  1.023069)
qux new empty     1.570000   0.340000   1.910000 (  1.943319)
qux new           2.920000   1.870000   4.790000 ( 14.304892)
qux search        0.470000   0.020000   0.490000 (  1.712328)
qux               3.150000   0.420000   3.570000 ( 21.151487)

ruby 1.9.0 (2006-03-01) [i686-linux]
                      user     system      total        real
foo               0.980000   0.110000   1.090000 (  1.101956)
bar               0.890000   0.040000   0.930000 (  0.944269)
qux new empty     1.330000   0.340000   1.670000 (  1.684494)
qux new           6.240000   0.050000   6.290000 (  6.378824)
qux search        0.460000   0.000000   0.460000 (  0.463881)
qux               6.830000   0.010000   6.840000 (  6.937301)

ruby 1.8.4 (2005-12-24) [i386-cygwin]
                      user     system      total        real
foo               1.051000   0.010000   1.061000 (  1.061000)
bar               0.981000   0.000000   0.981000 (  0.991000)
qux new empty     2.053000   0.030000   2.083000 (  2.083000)
qux new           3.285000   0.280000   3.565000 ( 11.176000)
qux search        0.341000   0.000000   0.341000 (  0.360000)
qux               3.595000   0.260000   3.855000 ( 14.581000)

ruby 1.9.0 (2006-04-08) [i386-cygwin]
                      user     system      total        real
foo               1.041000   0.000000   1.041000 (  1.061000)
bar               0.961000   0.000000   0.961000 (  0.961000)
qux new empty     1.242000   0.030000   1.272000 (  1.272000)
qux new           4.997000   0.020000   5.017000 (  5.017000)
qux search        0.350000   0.000000   0.350000 (  0.360000)
qux               5.238000   0.000000   5.238000 (  5.278000)

--
小迫

@re = /^\w+-\w+$/ # Some random expression
def foo(str)
  str =~ @re
end

def bar(str)
  str =~ /^\w+-\w+$/
end

def qux(str)
 str =~ Regexp.new("/^\w+-\w+$/")
end

def qux_new(str)
 Regexp.new("/^\w+-\w+$/")
end

def qux_new_empty(str)
 Regexp.new("")
end

def qux_search(str)
 str =~ /\/^\w+-\w+$\//
end

require 'benchmark'
include Benchmark

N = 300_000

bm(16) do |test|
  GC.disable

  test.report("foo") do
    N.times {foo("abc-xyz")}
  end

  GC.enable
  GC.start
  GC.disable

  test.report("bar") do
    N.times {bar("abc-xyz")}
  end

  GC.enable
  GC.start
  GC.disable

  test.report("qux new empty") do
    N.times {qux_new_empty("abc-xyz")}
  end

  GC.enable
  GC.start
  GC.disable

  test.report("qux new") do
    N.times {qux_new("abc-xyz")}
  end

  GC.enable
  GC.start
  GC.disable

  test.report("qux search") do
    N.times {qux_search("abc-xyz")}
  end

  GC.enable
  GC.start
  GC.disable

  test.report("qux") do
    N.times {qux("abc-xyz")}
  end
end