Rubyのハッシュと配列の検索速度の違い - 久保清隆のブログ

Ruby(1.8.6)で大量のデータを検索することがあったので、ハッシュと配列の検索速度はどのくらい違うのかを検証してみた。 検証用コード ※面倒なので変数名とか超適当にした。 # compare_hash_speed_with_array.rb 1 #!/usr/local/bin/ruby 2 n = 120000 3 4 a = {} 5 t1 = Time.now 6 n.times do |t| 7 a.update(t * 10000 + t => t + 123456) 8 end 9 t2 = Time.now 10 p "#{t2 - t1} sec for making hash sample" 11 12 b = [] 13 t3 = Time.now 14 n.times do |t| 15 b << [t * 10000 + t, t + 123456] 16 e

[kiyo_hiko]

1.8.6

[crist18]

Rubyはハッシュ検索のほうが速い。

[Iori_Nishizawa]

やっぱりハッシュの方が早いのか。経験上なんとなくそんな気がしてたけど、理由もちゃんと知れて良かった。昨日書いた配列にassocしてた部分がボトルネックになってるから、会社行ったらハッシュにしてみよう。

[a2ikm]

1.9だとまた違うのかな