Arrayのベンチマーク

array_benchmark .rb

require 'benchmark'
require 'set'

array = Array.new(1_000_000){[1, 2, 3]}
set = array.to_set

Benchmark.bm(15) do |x|
  x.report('array:') { array.each do |n| n.include?(3) end }
  x.report('set:')   { set.each do |n| n.include?(3) end }
end

# 実行結果
                      user     system      total        real
array:            0.200000   0.000000   0.200000 (  0.203315)
set:              0.000000   0.000000   0.000000 (  0.000010)

参考になりました !!
こうなると to_set のコストも知っておきたい所ですね。

x.report('to_set:')   { array.to_set }
# => to_set:           1.680000   0.000000   1.680000 (  1.688967)