Module | Continuum |
In: |
vendor/rails/activesupport/lib/active_support/vendor/memcache-client-1.7.4/memcache.rb
|
POINTS_PER_SERVER | = | 160 |
Find the closest index in Continuum with value <= the given value
# 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