# File vendor/rails/activesupport/lib/active_support/vendor/memcache-client-1.7.4/memcache.rb, line 1074
1074:   def self.binary_search(ary, value, &block)
1075:     upper = ary.size - 1
1076:     lower = 0
1077:     idx = 0
1078: 
1079:     while(lower <= upper) do
1080:       idx = (lower + upper) / 2
1081:       comp = ary[idx].value <=> value
1082: 
1083:       if comp == 0
1084:         return idx
1085:       elsif comp > 0
1086:         upper = idx - 1
1087:       else
1088:         lower = idx + 1
1089:       end
1090:     end
1091:     return upper
1092:   end