Continuum

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