test.rb

require 'benchmark/ips'
require 'set'

numbers = (1..10000).to_a
numbers_as_string = "," + (1..10000).to_a.join(",") + ","
numbers_as_set = Set.new(numbers)


Benchmark.ips do |x|

  x.report("binary search numbers") do |i|
    while i > 0
      numbers.bsearch { |x| x == 77 }
      i -= 1
    end
  end

  x.report("numbers") do |i|
    while i > 0
      numbers.include?(5000)
      i -= 1
    end
  end

  x.report("string") do |i|
    while i > 0
      numbers_as_string.include?(",5000,")
      i -= 1
    end
  end
  
  x.report("Set") do |i|
    while i > 0
      numbers_as_set.include?(5000)
      i -= 1
    end
  end

  x.compare!
end

Warming up --------------------------------------
binary search numbers
                       151.980k i/100ms
             numbers     2.391k i/100ms
              string    20.043k i/100ms
                 Set     1.427M i/100ms
Calculating -------------------------------------
binary search numbers
                          1.527M (± 0.2%) i/s -      7.751M in   5.077015s
             numbers     23.869k (± 1.0%) i/s -    119.550k in   5.009105s
              string    199.463k (± 1.9%) i/s -      1.002M in   5.026418s
                 Set     14.257M (± 0.3%) i/s -     71.341M in   5.004060s

Comparison:
                 Set: 14256733.5 i/s
binary search numbers:  1526686.8 i/s - 9.34x  (± 0.00) slower
              string:   199462.7 i/s - 71.48x  (± 0.00) slower
             numbers:    23868.8 i/s - 597.30x  (± 0.00) slower