Lines Matching full:pair
176 pair = self.avail[mid]
177 if val < pair[0]:
180 elif val > pair[1]:
185 return mid, pair
209 i, pair = self._find_block(val)
210 if pair is None:
224 pair = self.avail[i]
225 val = pair[0]
230 # 1. pair[0] < val < pair[1]: split the pair.
231 # 2. pair[0] == val < pair[1]: increase pair[0].
232 # 3. pair[0] == val == pair[1]: delete the pair
233 # 4. pair[0] < val == pair[1]: decrease pair[1].
234 assert pair[0] <= val <= pair[1]
235 if pair[0] == val:
236 # case 2 or 3: Take the left edge or delete the pair.
237 if val == pair[1]:
240 pair[0] = val + 1
242 # case 1 or 4: split the pair or take the right edge.
243 if val == pair[1]:
244 pair[1] = val - 1
246 newpair = [val + 1, pair[1]]
247 pair[1] = val - 1
313 # We should never find an actual pair here.
314 i, pair = self._find_block(val)
315 if pair: