class Hash
  def nearest3(j)
    self[self.keys.select{|i|Array.new(i.length){ |x| (i[x] - j[x]).abs}.inject{ |a, b| a -= -b} <= 100}.sort_by{  |i| Array.new(i.length){ |x| (i[x] - j[x]).abs}.inject{ |a, b| a -= -b}}[0]]
  end
end
 
class Hash
  def nearest(j)
    self[self.keys.sort_by{  |i| Array.new(i.length){ |x| (i[x] - j[x]).abs}.inject{ |a, b| a -= -b}}[0]]
  end
end
class Hash #end55rpg
  def  nearest2 ( array )
    self.sort { |a,b|a [ 0 ] [ 0 ]  <=>  array [ 0 ] } [ 0..2 ].sort { |a,b|a [ 0 ] [ 1 ] <=>array [ 1 ] } [ 0 ]
  end
end
require 'benchmark'
a={}
1000.times{a[b=[rand(1000),rand(1000)]]=b}
n = 15
z=Array.new(n){[rand(1000),rand(1000)]}
Benchmark.bm(7) do |x| 
x.report("mine") { z.each{ |i| print a.nearest i} }
x.report("mine2") { z.each{ |i| print a.nearest3 i} }
x.report("[]") { z.each{ |i| a[i]} }
end

Y2xhc3MgSGFzaAogIGRlZiBuZWFyZXN0MyhqKQogICAgc2VsZltzZWxmLmtleXMuc2VsZWN0e3xpfEFycmF5Lm5ldyhpLmxlbmd0aCl7IHx4fCAoaVt4XSAtIGpbeF0pLmFic30uaW5qZWN0eyB8YSwgYnwgYSAtPSAtYn0gPD0gMTAwfS5zb3J0X2J5eyAgfGl8IEFycmF5Lm5ldyhpLmxlbmd0aCl7IHx4fCAoaVt4XSAtIGpbeF0pLmFic30uaW5qZWN0eyB8YSwgYnwgYSAtPSAtYn19WzBdXQogIGVuZAplbmQKCmNsYXNzIEhhc2gKICBkZWYgbmVhcmVzdChqKQogICAgc2VsZltzZWxmLmtleXMuc29ydF9ieXsgIHxpfCBBcnJheS5uZXcoaS5sZW5ndGgpeyB8eHwgKGlbeF0gLSBqW3hdKS5hYnN9LmluamVjdHsgfGEsIGJ8IGEgLT0gLWJ9fVswXV0KICBlbmQKZW5kCmNsYXNzIEhhc2ggI2VuZDU1cnBnCiAgZGVmICBuZWFyZXN0MiAoIGFycmF5ICkKICAgIHNlbGYuc29ydCB7IHxhLGJ8YSBbIDAgXSBbIDAgXSAgPD0+ICBhcnJheSBbIDAgXSB9IFsgMC4uMiBdLnNvcnQgeyB8YSxifGEgWyAwIF0gWyAxIF0gPD0+YXJyYXkgWyAxIF0gfSBbIDAgXQogIGVuZAplbmQKcmVxdWlyZSAnYmVuY2htYXJrJwphPXt9CjEwMDAudGltZXN7YVtiPVtyYW5kKDEwMDApLHJhbmQoMTAwMCldXT1ifQpuID0gMTUKej1BcnJheS5uZXcobil7W3JhbmQoMTAwMCkscmFuZCgxMDAwKV19CkJlbmNobWFyay5ibSg3KSBkbyB8eHwgCngucmVwb3J0KCJtaW5lIikgeyB6LmVhY2h7IHxpfCBwcmludCBhLm5lYXJlc3QgaX0gfQp4LnJlcG9ydCgibWluZTIiKSB7IHouZWFjaHsgfGl8IHByaW50IGEubmVhcmVzdDMgaX0gfQp4LnJlcG9ydCgiW10iKSB7IHouZWFjaHsgfGl8IGFbaV19IH0KZW5k