require 'benchmark'
array = (1..1000000).map { rand }
Benchmark.bmbm do |x|
x.report("sort!") {
a=[]
c=0
for i in 0..2000 do
b=[i]
a << b
if a.include?([i]) then
c+=1
end
end
}
x.report("sort") {
x={}
c=0
for i in 0..2000 do
y=[i]
x[y] = true
if x[y] == true then
c+=1
end
end
}
end
cmVxdWlyZSAnYmVuY2htYXJrJwoKYXJyYXkgPSAoMS4uMTAwMDAwMCkubWFwIHsgcmFuZCB9CgpCZW5jaG1hcmsuYm1ibSBkbyB8eHwKICB4LnJlcG9ydCgic29ydCEiKSB7CiAgCWE9W10KCWM9MAoJZm9yIGkgaW4gMC4uMjAwMCBkbwoJCWI9W2ldCgkJYSA8PCBiCgkJaWYgYS5pbmNsdWRlPyhbaV0pIHRoZW4KCQkJYys9MQoJCWVuZAoJZW5kCiAgfQogIHgucmVwb3J0KCJzb3J0IikgIHsgCiAgCXg9e30KCWM9MAoJCglmb3IgaSBpbiAwLi4yMDAwIGRvCgkJeT1baV0KCQl4W3ldID0gdHJ1ZQoJCWlmIHhbeV0gPT0gdHJ1ZSB0aGVuCgkJCWMrPTEKCQllbmQKCWVuZAogIH0KZW5kCgoKCg==