Array include vs Set include

arrvsset.rb

# frozen_string_literal: true

require 'set'
require 'benchmark/ips'

ARRAY = 100_000.times.map(&:itself)
SET = Set.new(ARRAY)

def array_include?
  ARRAY.include?(50_000)
end

def set_include?
  SET.include?(50_000)
end

N = 10_000

Benchmark.ips do |x|
  x.report('array') do
    N.times { array_include? }
  end

  x.report('set') do
    N.times { set_include? }
  end

  x.compare!
end

result.txt

Warming up --------------------------------------
               array     1.000  i/100ms
                 set    96.000  i/100ms
Calculating -------------------------------------
               array      0.340  (± 0.0%) i/s -      2.000  in   5.889143s
                 set    960.512  (± 3.4%) i/s -      4.800k in   5.003452s

Comparison:
                 set:      960.5 i/s
               array:        0.3 i/s - 2828.28x  slower