http://namazu.org/~satoru/ruby-bsearch/
からbsearchを入れましょう