bsearch_index vs index

bs_vs_i.rb

require 'date'
NUM_ENTRIES = 100000
NUM_OPS=1000
a = Array.new(NUM_ENTRIES)
tstart = DateTime.now
a.fill {|n| tstart + n - NUM_ENTRIES }

t = DateTime.now
NUM_OPS.times do |n|
  r = rand(NUM_ENTRIES)
  wanted = tstart + r - NUM_ENTRIES
  e = a.bsearch_index {|v| v >= wanted }
  raise "#{a[e]} != #{wanted}" unless a[e] == wanted
end

puts "#{(DateTime.now - t).to_f * 1000 * 86400 / NUM_OPS}ms per search"