Bug #5127: ruby 1.9.3 prev1 で Array#[]=( Array.new ) が1.9.2より2倍遅い

• Status: Closed
• Assignee: authorNari (Narihiro Nakamura)
• Target version: 1.9.3
• ruby -v: -

Arrayオブジェクトを Array#[]= で設定する場合に、
ruby 1.9.3 prev1 が 1.9.2 p290 と比較して2倍ほど遅くなっているようなので
ご報告いたします。

(既知の現象であれば、申し訳ありませんがスルーしてください)

---

require 'benchmark'

Benchmark.bm(22) do |x|
x.report "Array.new" do
1_000_000.times do
Array.new(100)
end
end

x.report "Array#[]= with Array" do
a = Array.new(1_000_000)
1_000_000.times do |i|
a[i] = Array.new(100)
end
end
end

上記のコードを実行した場合に、私の環境では以下のような結果となります。
$ ruby19 -v bm_array.rb
ruby 1.9.2p290 (2011-07-09 revision 32553) [x86_64-darwin11.0.0]
user system total real
Array.new 0.600000 0.140000 0.740000 ( 0.740639)
Array#[]= with Array 8.590000 0.300000 8.890000 ( 8.874507)

$ ruby -v bm_array.rb
ruby 1.9.3dev (2011-07-31 revision 32789) [x86_64-darwin11.0.0]
user system total real
Array.new 0.670000 0.160000 0.830000 ( 0.826589)
Array#[]= with Array 16.160000 0.280000 16.440000 ( 16.597618)

使用している環境は

• OS : Mac OS X 10.7
• CPU : Intel Core i5
• Memory : 4GB
• compiler: gcc 4.2.1
  です。

以上、よろしくお願いいたします。

[kosaki (Motohiro KOSAKI)]

• Target version set to 1.9.3

重要な問題だと思いますので、チケット化しました。

[nagachika (Tomoyuki Chikanaga)]

Linux(Ubuntu 10.4 gcc 4.4.3) でも試してみたところやはり倍近く時間がかかっていました。1.9.3 ではなく trunk とですが。

$ ruby-1.9.2 bm_array.rb
user system total real
Array.new 2.340000 0.070000 2.410000 ( 2.427617)
Array#[]= with Array 23.850000 1.220000 25.070000 ( 25.506229)

$ ruby-trunk bm_array.rb
user system total real
Array.new 2.200000 0.930000 3.130000 ( 3.161638)
Array#[]= with Array 44.950000 1.250000 46.200000 ( 46.584050)

ためしに以下のように GC を切ってみるとほぼ同じくらいになりました。ついでに一時オブジェクトの生成数が増えてるんじゃないかと ObjectSpace.each_object の返す数も出してみましたが特に増えていないので、主に GC の影響でしょうか。とりあえずご報告まで。

$ cat bm_array.rb
require 'benchmark'

Benchmark.bm(22) do |x|
GC.disable
x.report "Array.new" do
1_000_000.times do
Array.new(100)
end
end
puts "objects count = #{ ObjectSpace.each_object{} }"
GC.enable
GC.start
GC.disable
x.report "Array#[]= with Array" do
a = Array.new(1_000_000)
1_000_000.times do |i|
a[i] = Array.new(100)
end
end
puts "objects count = #{ ObjectSpace.each_object{} }"
end

$ ruby-1.9.2 bm_array.rb
user system total real
Array.new 1.470000 1.220000 2.690000 ( 2.705700)
objects count = 1007204
Array#[]= with Array 1.910000 0.030000 1.940000 ( 2.055783)
objects count = 1003992

$ ruby-trunk bm_array.rb
user system total real
Array.new 1.510000 1.230000 2.740000 ( 2.753933)
objects count = 1005182
Array#[]= with Array 1.940000 0.010000 1.950000 ( 1.977659)
objects count = 1002551

[authorNari (Narihiro Nakamura)]

• Assignee set to authorNari (Narihiro Nakamura)

GCの問題のようですので、引き取ります。

[authorNari (Narihiro Nakamura)]

• Status changed from Open to Closed
• % Done changed from 0 to 100

This issue was solved with changeset r32894.
, thank you for reporting this issue.
Your contribution to Ruby is greatly appreciated.
May Ruby be with you.

---

• gc.c (gc_lazy_sweep): if sweep target slots are not found, we
  try heap_increment() because it might be able to expand the
  heap. [Bug #5127] [ruby-dev:44285]

• gc.c (gc_clear_mark_on_sweep_slots): if a sweeping was
  interrupted, we expand the heap if at all possible.